Terra Incognita
Matemáticas

¿Es P igual a NP?

Horizonte lejano

Por qué importa

Pregunta si todo problema cuya respuesta es fácil de comprobar también es fácil de resolver. Si es así, el transporte podría planificarse de forma óptima, moviendo personas y mercancías más rápido y más barato, pero la criptografía de clave pública sería imposible.

Lo que sabemos

Planteado en 1971: si un problema es fácil de comprobar, ¿es también fácil de resolver?

Lo que nos frena

Se ha demostrado que varias grandes familias de técnicas de demostración son insuficientes.

Pistas actuales

Teoría de la complejidad geométrica, cotas inferiores para circuitos.

Subpreguntas

Preguntas relacionadas

Fuentes

Aún no revisado por un especialista.

Última verificación: 2026-11-18

Historial de esta pregunta

Volver al mapa →