• Páginas

  • Categorías

  • RSS GME RSS

    • Ha ocurrido un error; probablemente el feed está caído. Inténtalo de nuevo más tarde.
  • Archivo de MATBUS

  • Comentarios recientes

    Pilar on Quince curiosidades sobre el n…
    ÁLGEBRA EN CASA (X,Y… on Una introducción a la teoría d…
    Jose on Un gran fichaje para las matem…
  • Escribe tu dirección de correo electrónico para suscribirte a este blog, y recibir notificaciones de nuevos mensajes por correo.

    Únete a otros 54 seguidores

Matemático Terence Tao supera a un ordenador en la resolución de un problema

erdos

El matemático Terence Tao, profesor de la Universidad de California, ha conseguido superar a un ordenador en la resolución del problema de discrepancia de Erdos, formulado por Paul Erdos en los años 30 del siglo pasado, al presentar la demostración en 20 páginas frente al archivo de 13 gigabytes producido por un ordenador en 2014.

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. Aunque se podría pensar que el resultado sería 0, Erdos afirmó que a medida que las subsecuencias se alargaban, la suma tendría que aumentar revelando una estructura inevitable.

En 2014, dos computólogos de la Universidad de Liverpool usaron a un ordenador para demostrar que la discrepancia es siempre mayor de dos. El archivo con el resultado final ocupaba 13 gigas. Tao ha hecho unos cálculos matemáticos más tradicionales para demostrar que la discrepancia es infinita independientemente de la secuencia que se escoja.

Fuente:

http://www.unminutohoy.com/internacional/item/9516-terence-tao-supera-a-un-ordenador-en-la-resolucion-de-un-problema-matematico

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: