El Instituto Clay de Matemáticas (CMI) ofrece una recompensa de un millón de dólares para la persona que logre crear un algoritmo capaz de resolver el llamado "problema de las ocho reinas".
Este acertijo, originalmente propuesto por el ajedrecista alemán Max Bezzel en 1848, consiste en poner sobre un tablero de ajedrez ocho reinas sin que estas se amenacen entre ellas.
La respuesta para un tablero clásico de 64 casillas fue encontrada en 1850. Sin embargo, cuando los científicos de la Universidad de Saint Andrews (Reino Unido) intentaron crear un algoritmo para solucionarlo en un tablero de 1000x1000, el programa de ordenador se bloqueó debido al enorme número de opciones.
Ahora, los investigadores buscan a una persona capaz de crear un nuevo programa que resuelva este enigma o que pueda demostrar que no tiene solución.
"Si uno pudiera escribir un programa que solucionara el problema realmente rápido, podría ser adaptado para resolver muchos de los problemas más importantes que nos afectan a todos a diario", dijo el profesor Ian Gent, uno de los propulsores del reto. "Esto incluye desafíos triviales como determinar cuáles de nuestros amigos de Facebook no se conocen, o muy importantes como romper el cifrado más seguro de la Internet", agregó.
Inicio de sesión
¿Todavía no tenés cuenta? Registrate ahora.
Para continuar con tu compra,
es necesario loguearse.
o iniciá sesión con tu cuenta de:
Disfrutá El Observador. Accedé a noticias desde cualquier dispositivo y recibí titulares por e-mail según los intereses que elijas.
Crear Cuenta
¿Ya tenés una cuenta? Iniciá sesión.
Gracias por registrarte.
Nombre
Contenido exclusivo de
Sé parte, pasá de informarte a formar tu opinión.
Si ya sos suscriptor Member, iniciá sesión acá