Algoritmos y fenómenos emergentesComplejidad computacional
Fácil de comprobar, difícil de resolver
Comprobar un sudoku lleva segundos; resolverlo puede llevar una eternidad
Encontrar un error en un sudoku terminado lleva segundos. Entonces, ¿por qué rellenar esa misma cuadrícula puede llevarte una hora?
Descubrirás
- Los poquísimos pasos que exige comprobar
- Por qué resolver obliga a adivinar tanto
- El puzle de 2 millones de dólares sin resolver
Por qué importa
Los horarios, los repartos y los puzles comparten esta brecha, que lleva a una de las mayores preguntas abiertas de las matemáticas.
Jugar esta lección
Gratis en tu navegador o en iPhone