Citation Envoyé par duduch74 Voir le message
Pourquoi développer est plus facile que de factoriser ?
En fait on en sait rien : on ne sait pas s'il existe (ou non) un algo qui permet de factoriser et de complexité comparable à celui qui permet de développer.

En fait le problème est plus général :

Est-il vraiment, plus facile avec une clef d'ouvrir la porte correspondante, que de trouver la bonne clef dans un trousseau de clefs quasi-identiques ?

Si la réponse est oui, alors cela voudrait dire que NP est diffèrent de P.
Si non, cela voudrait dire que NP=P.

Et au jour d'aujourd'hui on ne sait pas quelle est la réponse : ce problème est un des problèmes du millénaire.