Comme dit Moonz (et toi aussi, mais c'est du second degré, ça passe mal), le simple fait de prouver que P=NP ne changerait rien du tout. Car il resterait à trouver l'algo en P. Et il resterait à vérifier qu'il ne soit pas plus lent en début de courbe, pas exemple pour une clef de 16384 bits par exemple.
Et le fait que P!=NP ne change rien du tout non plus puisque cela ne prouve pas que nos algo actuels ne peuvent pas être réduits. Ca prouve juste qu'il existe au moins un algo qui ne puisse pas.
Donc N=NP ne change rien
et N!=NP ne change rien non plus
(dans les faits, pas dans la théorie bien entendu).
[^] # Re: Il dit qu'il est pas d'accord.
Posté par Kerro . En réponse au journal P != NP : la preuve. Évalué à 2.
Et le fait que P!=NP ne change rien du tout non plus puisque cela ne prouve pas que nos algo actuels ne peuvent pas être réduits. Ca prouve juste qu'il existe au moins un algo qui ne puisse pas.
Donc N=NP ne change rien
et N!=NP ne change rien non plus
(dans les faits, pas dans la théorie bien entendu).