¿Qué es eso del problema P versus NP?

En Derivando nos enfrentamos a uno de los siete problemas del milenio, o al menos… a explicar en qué consiste: ¿Qué es el problema P versus NP?