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

Retourner au contenu associé (journal : P != NP : la preuve)

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

Posté par thoasm le 13 août 2010 à 00:22. En réponse au journal P != NP : la preuve. Évalué à 2.

En fait par définition il existe une réduction de n'importe quel problème NP vers un problème NP-complet, donc ça n'est pas un obstacle.