Algoritmos y fenómenos emergentesComplejidad computacional
Fácil de comprobar, difícil de resolver
Comprobar un sudoku lleva segundos; resolverlo puede llevar una eternidad
Detectar un error en un sudoku terminado toma segundos. Entonces, ¿por qué llenar esa misma cuadrícula puede tomarte una hora?
Descubrirás
- Los poquísimos pasos que exige comprobar
- Por qué resolver obliga a adivinar tanto
- El reto de 2 millones de dólares sin resolver
Por qué importa
Los horarios, las entregas y los rompecabezas 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