Tech WondersJugar

Algoritmos y fenómenos emergentesComplejidad computacional

P versus NP

Una pregunta de un millón de dólares: ¿es más difícil encontrar que comprobar?

Un millón de dólares espera a quien responda una pregunta sobre rompecabezas. ¿Por qué sigue sin reclamar desde 2000?

Descubrirás

  • Qué significa “rápido” para una computadora
  • Por qué una respuesta derribaría el cifrado
  • A qué apuesta la mayoría de los expertos

Por qué importa

El cifrado de tu banco, las rutas de entrega y hasta las matemáticas dependen de si encontrar es de verdad más difícil que comprobar.

Unos 4 min7 diapositivas interactivas · 5 preguntasLección 657 · 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. 656Complejidad computacionalFácil de comprobar, difícil de resolverComprobar un sudoku lleva segundos; resolverlo puede llevar una eternidad