Tech WondersJugar

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.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 656 · Zona 73

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 649NúmerosLogaritmosPor qué los terremotos y el sonido usan escalas extrañas
  2. 650Ingeniería biomédicaLa mano controlada por la menteLas señales de los músculos pueden mover una mano artificial
  3. 651TopologíaLa botella de KleinUna botella sin interior que no puede existir en nuestro mundo
  4. 652Fundamentos de la probabilidadLa paradoja de BertrandUna pregunta sobre una línea al azar tiene tres respuestas correctas
  5. 653Historia del softwareLinux era «solo un hobby»El proyecto personal de un estudiante hoy funciona en la mayoría de los servidores del mundo
  6. 654Procedencia del contenidoMarcas de agua en la IALos contenidos generados pueden llevar pistas ocultas sobre su origen
  7. 655Exploración espacialUn punto azul pálidoLa Tierra, vista desde 6 mil millones de kilómetros, es una mota en un rayo de sol
  8. 657Complejidad computacionalP versus NPUna pregunta de un millón de dólares: ¿es más difícil encontrar que comprobar?