Ou de prouver qu'on ne peut pas les résoudre en une telle complexité. 
L-orgue :
Je pense que le problème P = NP est équivalent à l'existence de Dieu. 
Si P <> NP, il y a différentes classes de complexités : il y a les problèmes P, faciles pour l'homme, et les problèmes qui le dépassent, que seule une intelligence supérieure sait résoudre efficacement. Le fait qu'il n'existe pas de possibilité de relier les deux matérialise la frontière entre l'homme et le divin. 
Si P = NP, alors tout est faisable par l'homme, il n'existe pas d'entité le dépassant : Dieu n'existe pas. 
Etant donné que le problème de l'existence de Dieu est indécidable, le problème P =? NP également, cqfd. 