El famoso problema "¿P=NP?" es uno de los Problemas del milenio, es un problema abierto en ciencias de la computación.