Logo Lainformacion.com
< Ketchup misterioso
Rubik: 25 años >

Problemas Abiertos ($)

Ayer comenté algo sobre problemas matemáticos abiertos, como el de demostrar si P=NP dentro de la teoría de complejidad computacional. Una lista de los clásicos es Mathematical Problems, by Professor David Hilbert, que data de 1900 y de la que todavía quedan algunos por resolver. Por otro lado (económicamente más atractivo), MathPuzzle mantiene una lista de problemas abiertos con premios en Open Contests Page que varían entre los 10 dólares y más de 1 millón de dólares (por ejemplo para el que construya un programa para jugar al Go de manera profesional o al que confirme la Hipótesis de Riemann). También hay que recordar que, aunque no esté en esas listas, encontrar un algoritmo de factorización rápido (en P, es decir, en tiempo polinomial) sería probablemente lo más revolucionario del siglo XXI.