C'est l'un des problèmes les plus célèbres et les plus difficiles en informatique théorique, et il demeure non résolu. Le consensus général parmi les chercheurs est qu'il est peu probable que P = NP, mais aucune preuve formelle n'a été trouvée pour étayer cette croyance.
En revanche, si on s'autorise l'expérience de pensée suivante :
Notre univers est un parmi une infinité, dans notre univers la constante célérité vaut 299 792 458 m / s, ce nombre pourrait varier avec autant d'univers possibles. Imaginons ensuite le cas où la masse est null, en référence à l'équation e=mc², la question est la suivante : que se passe-t-il ?
Ce n'est qu'une hypothèse, mais si elle est vrai, alors P serait égal à NP.