![]()
P versus NP: ¿es lo mismo encontrar una solución que comprobarla?
En el año 2000, Año Mundial de las Matemáticas y centenario de los problemas de Hilbert, el Instituto Clay de Matemáticas eligió siete problemas abiertos, los llamados Problemas del Milenio, y ofreció un millón de dólares por resolver cada uno.…