Problème P égale NP
Parce que la sécurité informatique repose sur une asymétrie : vérifier une clé est instantané, la retrouver demanderait des milliards d'années. Si trouver était toujours aussi facile que vérifier, cette asymétrie disparaîtrait. Le chiffrement, les signatures numériques et les transactions bancaires s'effondreraient d'un coup. C'est tout l'enjeu de la question.
Parce que la sécurité informatique repose sur une asymétrie : vérifier une clé est instantané, la retrouver demanderait des milliards d'années. Si trouver était toujours aussi facile que vérifier, cette asymétrie disparaîtrait. Le chiffrement, les signatures numériques et les transactions bancaires s'effondreraient d'un coup. C'est tout l'enjeu de la question.
Parce qu'ils se traduisent les uns dans les autres rapidement. Un problème NP-complet est une sorte de format universel : n'importe quelle question de la classe NP peut y être reformulée sans coût significatif. Un algorithme efficace pour l'un se propagerait donc mécaniquement à des milliers d'autres.
Parce que trois barrières successives ont montré que les techniques disponibles, prises telles quelles, ne peuvent pas trancher la question : elles démontreraient aussi des énoncés que l'on sait faux.