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.
Jugar esta lección
Gratis en tu navegador o en iPhone