Re: Il dit qu'il est pas d'accord.

[^] # Re: Il dit qu'il est pas d'accord.

Posté par Matthieu Moy (site web personnel) le 10 août 2010 à 14:43. En réponse au journal P != NP : la preuve. Évalué à 2.

Je n'ai pas dit que j'avais la preuve que la factorisation était moins dure que NP-complet, j'ai dit que si on arrivait à factoriser en temps polynomial, ça ne suffirait pas à prouver que P=NP.

[^] # Re: Il dit qu'il est pas d'accord.