Problème en mathématiques (très difficile)
Problème en mathématiques (très difficile) - Aide aux devoirs - Emploi & Etudes
![[:le_chien:4]](https://forum-images.hardware.fr/images/perso/4/le_chien.gif "[:le_chien:4]")
Marsh Posté le 06-10-2013 à 00:19:17
Donne moi la démonstration stp 
Message édité par andressen le 06-10-2013 à 00:28:53
Marsh Posté le 06-10-2013 à 00:27:45
| andressen a écrit : Bonjour, |
![[:buggy]](https://forum-images.hardware.fr/images/perso/buggy.gif "[:buggy]")
---------------
" Success is the ability to go from one failure to another with no loss of enthusiasm. " Churchill
Marsh Posté le 06-10-2013 à 10:26:44
| andressen a écrit : Donne moi la démonstration stp |
Dans l'hypothèse où la question ne serait pas une private joke quelconque ou un troll sans intérêt : c'est un problème ouvert. Voir la réf sur wikipedia : http://fr.wikipedia.org/wiki/Probl%C3%A8me_P_%3D_NP
EDIT : Bon, c'était une hypothèse optimiste. La réponse servira peut-être à un futur lecteur innocent...
Message édité par Garazi le 06-10-2013 à 12:36:02
Marsh Posté le 06-10-2013 à 11:54:32
Ca risque de couper assez vite à mon avis ...
![[:justhynbrydhou:1]](https://forum-images.hardware.fr/images/perso/1/justhynbrydhou.gif "[:justhynbrydhou:1]")
![[:justhynbrydhou:2]](https://forum-images.hardware.fr/images/perso/2/justhynbrydhou.gif "[:justhynbrydhou:2]")
![[:zero pm:3]](https://forum-images.hardware.fr/images/perso/3/zero pm.gif "[:zero pm:3]")
![[:hunters]](https://forum-images.hardware.fr/images/perso/hunters.gif "[:hunters]")
![[:3615 dovakor:3]](https://forum-images.hardware.fr/images/perso/3/3615 dovakor.gif "[:3615 dovakor:3]")
![[:swimm3r:2]](https://forum-images.hardware.fr/images/perso/2/swimm3r.gif "[:swimm3r:2]")
![[:andre1980:3]](https://forum-images.hardware.fr/images/perso/3/andre1980.gif "[:andre1980:3]")
Message édité par el grotesko le 06-10-2013 à 11:55:01
Marsh Posté le 06-10-2013 à 12:29:43
P=NP
N=P/P
N=1
N=NP si N=1
N=/=NP si N=/= 1
On m'a proposé cette solution par mp, ça a l'air juste non ? 
Message édité par andressen le 06-10-2013 à 12:29:57
Marsh Posté le 06-10-2013 à 12:41:18
---------------
"Vaut mieux devenir ami avec un jaloux, que d'être ami avec quelqu'un qu'est déjà ami à quelqu'un déjà jaloux de vous." Tonton Marcel, 2013. En exclusivité pour N DA HOOD point com.
Marsh Posté le 06-10-2013 à 12:49:25
| ver de vase a écrit : topic taupins je dirais |
![[:hish:4]](https://forum-images.hardware.fr/images/perso/4/hish.gif "[:hish:4]")
---------------
Vous, Français, vous vous battez pour l’argent – tandis que nous, Anglais, nous nous battons pour l’honneur ! "C’est bien vrai Monsieur. Chacun se bat pour ce qu’il n’a pas." Robert Surcouf
Marsh Posté le 06-10-2013 à 13:52:29
on ferme
---------------
Vulnerant omnes, ultima necat. / "les vrais privilégiés ne sont pas les fonctionnaires comme on le dit souvent mais les salariés des grands groupes"/"Avoir l'esprit ouvert n'est pas l'avoir béant à toutes les sottises." Jean Rostand
Sujets relatifs:
- Problème inscription IELTS
- Très beau poste de développeur .net/c# - Editeur basé à Paris
- Maths : inéquations 2nd degré, problème de delta
- lycée spécialisé dans le problème de la précocité
- Problème de réorientation assez urgent
- Problème en résidence étudiante
- Éco-Gestion difficile?
- Mathématiques L2 éco-gestion
- Problème Notification de bourse..
- master mathématiques
Marsh Posté le 05-10-2013 à 19:21:12
Bonjour,
En maths il y a une question que j'arrive pas faire en TD si quelqu'un pourrait m'aider ce serait vraiment sympa (je vous préviens c'est high level) :
Déterminer si la classe de complexité P des problèmes de décision admettant un algorithme de résolution s'exécutant en temps polynomial sur une machine de Turing est équivalente à la classe de complexité NP des problèmes de décision dont la vérification du résultat, une fois celui-ci connu, demande un temps polynomial. Un algorithme qui demande un temps d'exécution polynomial est généralement considéré comme « rapide » (par rapport à un temps d'exécution exponentiel par exemple).
Merci d'avance
Message édité par andressen le 05-10-2013 à 19:26:11