Ir al contenido principal

Entradas

Mostrando las entradas de septiembre 26, 2015
Matemático Un matemático vence a un ordenador en la resolución de un problema matemático Un matemático australiano-estadounidense ha conseguido superar a un ordenador en la resolución del problema de discrepancia de Erdos, al presentar la demostración en 20 páginas frente al archivo de 13 gigabytes producido por un ordenador en 2014. Terence Tao, un matemático de la Universidad de California, de origen australiano-estadounidense, ha publicado una demostración del problema de discrepancia de Erdos, que el matemático húngaro Paul Erdos formuló en los años 30 del siglo pasado, informa 'The New Scientist'. El problema parte de un infinito representado por una secuencia aleatoria de los números +1 y -1, y Erdos quería averiguar si tal secuencia siempre contendría patrones y estructuras dentro de la aleatoriedad. Una posibilidad de hacerlo es calcular un valor conocido como la discrepancia, lo cual supone sumar todos los +1 y -1 dentro de cada posible subsec