> je sais résoudre des problèmes NP-complets en temps linéaire
mmm mmm mmm
En fait si tu sais resoudre en temps lineaire (donc polynomial) ne serait-ce qu'un seul des milliers de problemes NP complets qui existent, tu devrais communiquer tes resultats et/ou ta methode, car cela veut dire qu'il existe des algorithmes en temps polynomial pour resoudre *tous* les problemes NP-complets...
Il ne resterait plus qu'a les chercher, ce qui ne sera pas immediat, mais savoir que P=NP serait une petite revolution 8-)
Par exemple il faudrait mettre au placard tous les algos actuels de chiffrement, ce qui ne serait pas tres pratique!
[^] # Re: Comparaison de neuf langages sur un micro-benchmark
Posté par ufoot . En réponse à la dépêche Comparaison de neuf langages sur un micro-benchmark. Évalué à 1.
mmm mmm mmm
En fait si tu sais resoudre en temps lineaire (donc polynomial) ne serait-ce qu'un seul des milliers de problemes NP complets qui existent, tu devrais communiquer tes resultats et/ou ta methode, car cela veut dire qu'il existe des algorithmes en temps polynomial pour resoudre *tous* les problemes NP-complets...
Il ne resterait plus qu'a les chercher, ce qui ne sera pas immediat, mais savoir que P=NP serait une petite revolution 8-)
Par exemple il faudrait mettre au placard tous les algos actuels de chiffrement, ce qui ne serait pas tres pratique!