Hypothèses concernant l’existence d’algorithmes permettant de résoudre les problèmes NP en un temps de calcul polynomial. La question « P=NP » est l’une des principales énigmes mathématiques à résoudre, mise en relation avec la résolution des problèmes dits NP-complets et celle du phénomène de l’indécidabilité. Examen de nouveaux axiomes : l’hypothèse de Riemann, notée RH, concernant les nombres premiers ; et l’affirmation P est différent de NP.