Aller au contenu

On sait casser les problèmes NP complet


Messages recommandés

contrexemple Membre 6205 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.

Partager ce message


Lien à poster
Partager sur d’autres sites
Annonces
Maintenant
Extrazlove Membre 1975 messages
Forumeur alchimiste‚ 37ans
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. 

Modifié par Extrazlove

Partager ce message


Lien à poster
Partager sur d’autres sites
contrexemple Membre 6205 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.

Partager ce message


Lien à poster
Partager sur d’autres sites
Annonces
Maintenant

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Invité
Répondre à ce sujet…

×   Collé en tant que texte enrichi.   Coller en tant que texte brut à la place

  Seulement 75 émoticônes maximum sont autorisées.

×   Votre lien a été automatiquement intégré.   Afficher plutôt comme un lien

×   Votre contenu précédent a été rétabli.   Vider l’éditeur

×   Vous ne pouvez pas directement coller des images. Envoyez-les depuis votre ordinateur ou insérez-les depuis une URL.

Chargement

×