entrar registro

Un millón de dólares para quien resuelva este “simple” enigma de ajedrez

26 visitas
|
votos: 5 · 1
|
karma: 81
|

El Instituto Clay de Matemáticas, un centro de estudio de las matemáticas estadounidense, ofrece un millón de dólares (840.000 euros) a quien resuelva un "simple" enigma de ajedrez de más de un siglo de existencia. El reto consiste en colocar 1.000 reinas en un tablero de 1.000x1.000 sin que se coman unas a otras. Es decir, que no haya dos reinas en la misma fila, columna y diagonal. Varios científicos llevan años intentando crear el algoritmo que encuentre todas las soluciones del enigma.

Loading...
comentarios (1)
Deuvede
Es uno de los enigmas del milenio conocido como de P vs NP (en.wikipedia.org/wiki/Millennium_Prize_Problems). Y es uno de los problemas de lógica computacional que no se han podido resolver.

Los problemas de tipo P son aquellos que tienen una solución de coste polinómico (o sea, que a más grande el problema, el tiempo que se necesita crece linealmente).

Los problemas de tipo NP son problemas que se caracterizan por que, dada una posible solución, tardan un tiempo polinómico (P) en…
3    k 59
+mediatize
mediatize
mediatize