En las matemáticas no todos los problemas están resueltos, como hemos comentado en Gaussianos más de una vez. De hecho hay unos problemas ya hablé hace tiempo sobre los problemas de Hilbert, 23 problemas que propusó David Hilbert en el congreso internacional de matemáticos de 1900 para ser resueltos en el siglo XX y ser influyentes en las matemáticas de ese siglo.
Si bien de esos 23 problemas, se resolvieron la mayoría en ese siglo, todavía quedan otros problemas que han ido surgiendo y que por su complejidad siguen sin ser resueltos, a estos problemas se les llamó los problemas del milenio.
Estos problemas en principio eran ocho, pero Andrew Wiles se adelantó resolviendo antes del fin del siglo XX el último teorema de fermat. Así los problemas del milenio al final sólo fueron siete, y se hicieron bastante famosos cuando el instituto Clay anunció que recompensaría con un millón de doláres por problema resuelto.
Los siete problemas del milenio son:
- P vs NP
- La conjetura de Hodge
- La conjetura de Poincaré: Este problema lo explicamos en Gaussianos. (Explicación)
- La hipótesis de Riemann
- Existencia de Yang-Mills y del salto de masa
- Las ecuaciones de Navier-Stokes: Parece ser que hay grandes avances. (Información)
- La conjetura de Birch y Swinnerton-Dyer
Hace poco, este año, se resolvió uno de ellos, concretamente la conjetura de Poincaré. Este problema fue resuelto por Grigori Perelman, además como consecuencia de esto se le otorgó la medalla fields y el millón de doláres correspondiente, pero Perelman se negó a aceptarlos.
Quizá más adelante me atreva (o nos atrevamos) a explicar un poco cada uno de los seis problemas que quedan por explicar.
(Más información en Wikipedia)
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
Son las 6 puntitas del iceberg de las matemáticas en nuestros días…
Gussianos… ¿por cuál empezamos?
Pues si te digo la verdad, a mí la que me parece que más pasta puede dar, además del millón de doláres, es la hipótesis de Riemann, ya que te cargarías (casi) toda la seguridad informática de estos tiempos, las demás no sé muy bien cuánto dinero pueden dar. Esto es un punto de vista en base al dinero, puede haber otros puntos de vista. 😉
No estoy seguro de que la seguridad de nuestras comunicaciones se sostenga por la posible certeza de la hipótesis de Riemann 😉
En realidad si fuera cierta podrias usarla con seguridad para saber si un número es primo o no de forma más eficiente. Aún así si quieres puedes usarla igualmente 😛
En todo caso el conocer la primalidad de un determinado numero no compromete ningún sistema criptografico.
Hace tiempo salió en kriptópolis un divertido artículo que analizando aquella serie…i que expresa bastante bién cosas como esta:
http://www.kriptopolis.org/numb3rs-una-de-cal-y-otra-de-arena
Saludos y animo con vuestro trabajo.
Jaume
Como dice Jaume, comprobar la Hipótesis de Riemann no compromete la seguridad de ningún sistema puesto que ya se puede usar (y se usa) como si fuese cierta… pero en matemáticas no estaremos satisfechos hasta que alguien la compruebe para disipar toda duda.
Lo que sí se cargaría cualquier sistema de seguridad informático es un método «rápido» de factorización.
Creo que todos pueden dar pasta por igual. Resolver cualquiera de ellos te asegura fama en la comunidad científica y trabajo en cualquier universidad…
Yo le voy mas en cuanto a dinero al P vs NP… si se pudiera resolver, se crearia la makina de truman(kreo ke asi se llama) y todas las pc a la basura por ke llego lo mejor encunanto a Informacion.
CLaro resolverlo esta mas dificil ke los otros 5 juntos.. xD
mejor empecemos por el del TSP
Wolfaint creo que se refería a la máquina de Turing. El tema es que la máquina de Turing ya está hecha, nuestros ordenadores actuales son equivalentes a la máquina de Turing. El tipo de máquina nueva que se cargaría la seguridad informática sería el ordenador cuántico, puesto que éste utilizaría un modelo de funcionamiento distinto a la máquina de Turing, y para el cual (aunque no exista físicamente la máquina aún) ya se han hecho los algoritmos que hacen que ahí P = NP. Así que el problema que realmente puede ser peligroso para la seguridad informática es el de… Lee más »
Tengo ke diferir, y si es la makina de turing(mi memoria regresa y se va ) La máquina de Turing es un modelo computacional introducido por Alan Turing en el trabajo “On computable numbers, with an application to the Entscheidungsproblem”, publicado por la Sociedad Matemática de Londres, en el cual se estudiaba la cuestión planteada por David Hilbert sobre si las matemáticas son decidibles, es decir, si hay un método definido que pueda aplicarse a cualquier sentencia matemática y que nos diga si esa sentencia es cierta o no. Turing construyó un modelo formal de computador, la máquina de Turing,… Lee más »
Bueno, entonces no estamos diferiendo en nada. La máquina de Turing es, efectivamente, un modelo. Y nuestras PC’s son equivalentes computacionalmente a este modelo(*). Una máquina de Turing puede simular el funcionamiento de un PC (comprobación complicada hasta un punto de locura alcanzable fácilmente por nuestros geeks actuales). Igualmente, un PC puede simular una máquina de Turing. Son computacionalmente equivalentes (no sé si me estoy dejando alguna condición para la equivalencia, así de memoria). Por eso dije, con un lenguaje relajado, que la máquina de Turing «está hecha». Desde un punto de vista de complejidad computacional (P, NP, EXP, etc.)… Lee más »
Pensaba que un Ordenador Cuántico funcionaría igual que uno «normal» pero aumentando enormemente el número de operaciones por segundo…
la demostración de Navier Stokes se cayó, la propia autora reconoció que había un error: http://comet.lehman.cuny.edu/sormani/others/smith.html
(sin embargo, fue un buen intento, con una técnica clásica de comparaciones a la Perron, diferente a la línea de ataque del problema que está de moda ahora)
JuanPablo en el enlace que pongo al lado, explicabamos que había noticias sobre ese problema, y días después (creo) dijimos lo que comentas, que había un error.
ah, no vi la aclaración!
si alguien quiere echar un ojo a mi version de operador o operador de HIlbert POlya 😀 http://www.vixra.org/pdf/1206.0069v5.pdf
la ‘queja’ matematica supuestamente es que la funcion definida implicitamente como
no seria invertible matematicamente ni numericamente, yo cfeo que si pero vamos que naie se h amolestado en leerlo y darme la opinion.
[…] general, sería magnífico que se resolviera positivamente uno de los seis problemas del milenio propuestos por el Clay Mathematics Institute que todavía están sin respuesta (recuerdo que la […]
Invitación a veriicar posible solución analógica de SSP en https://pnpanalogo.wordpress.com/2016/01/14/22/