Je pense que la plupart des chercheurs dans le domaines tentent de prouver P=NP en trouvant un algorithme. C'est généralement la méthode de démonstration la plus pratique et la plus simple.
Il est bien plus compliquer de démontrer N!=NP car il faut montrer la "non-existance" d'un algorithme.
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)
[^] # Re: Il dit qu'il est pas d'accord.
Posté par barmic . En réponse au journal P != NP : la preuve. Évalué à 3.
Il est bien plus compliquer de démontrer N!=NP car il faut montrer la "non-existance" d'un algorithme.
Tous les contenus que j'écris ici sont sous licence CC0 (j'abandonne autant que possible mes droits d'auteur sur mes écrits)