Aller au contenu

On sait casser les problèmes NP complet


contrexemple

Messages recommandés

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)

Salut,

Dans les années deux milles on avait mis en place un jeu qui permettait de résoudre un problème NP-complet de conformations des molécules ce même problème, avait été hors de porter des super calculateurs, malgré plusieurs mois de calcul, alors une équipe avait décider de mettre au point cette stratégie, et en quelques semaines une équipe de 13 joueurs (sélectionner parmis des milliers) avaient réussi à résoudre ce problème.

Ainsi si les jeux gratuits pullulent sur le net, c'est pour casser incognito des problèmes NP-complets.

Cordialement.

Lien à poster
Partager sur d’autres sites

Annonces
Maintenant
Membre, 41ans Posté(e)
Extrazlove Membre 3 802 messages
Mentor‚ 41ans‚
Posté(e)
Il y a 4 heures, contrexemple a dit :

Salut,

Dans les années deux milles on avait mis en place un jeu qui permettait de résoudre un problème NP-complet de conformations des molécules ce même problème, avait été hors de porter des super calculateurs, malgré plusieurs mois de calcul, alors une équipe avait décider de mettre au point cette stratégie, et en quelques semaines une équipe de 13 joueurs (sélectionner parmis des milliers) avaient réussi à résoudre ce problème.

Ainsi si les jeux gratuits pullulent sur le net, c'est pour casser incognito des problèmes NP-complets.

Cordialement.

Puisque on peux casser les problèmes NP avec des humains dans un jeu dans un temps raisonnable alors une IA peux le faire aussi beaucoup plus vite. 

Donc il existe un algorithme(IA) qui peux resoudre un problème NP dans un temps raisonnable donc P=NP. 

Lien à poster
Partager sur d’autres sites

Membre, Enigmologue, Posté(e)
contrexemple Membre 6 293 messages
Enigmologue,
Posté(e)
Il y a 15 heures, Virtuose_en_carnage a dit :

Tu fais chier.

Pourquoi ?

Il y a 13 heures, Extrazlove a dit :

Donc il existe un algorithme(IA) qui peux resoudre un problème NP dans un temps raisonnable donc P=NP. 

C'est tout à fait possible.

Lien à poster
Partager sur d’autres sites

Annonces
Maintenant

Archivé

Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.

×