• Logo Biblioteca de la Universidad de Sevilla
  • Páginas

  • Categorías

  • RSS GME RSS

    • Se ha producido un error; es probable que la fuente esté fuera de servicio. Vuelve a intentarlo más tarde.
  • Archivo de MATBUS

  • Comentarios recientes

    Amazon seller rating en Robot chino aprueba examen nac…
    saw einhell table co… en Quince curiosidades sobre el n…
    mobile games reddit en Un modelo matemático para expl…
  • Escribe tu dirección de correo electrónico para suscribirte a este blog, y recibir notificaciones de nuevos mensajes por correo.

    Únete a otros 73 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

Anuncios

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: