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

P=NP, c'est bien connu

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...

Ca risque de couper assez vite à mon avis ...

Vazy je veux mes 1.000.000 $ moi  

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 ?  

topic taupins je dirais

on ferme