Problème P = NP - Définition
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.
La liste des auteurs de cet article est disponible ici.
Bibliographie
- Lance Fortnow The Status of the P versus NP Problem Communications of the ACM Vol. 52, Issue 9 (Septembre 2009) :
- Paragraphe « What if "P=NP"? ».
- Paragraphe 7.1
- Paragraphe 8
- Stephen Cook The P versus NP problem. Official description.:
- page 9
- Michael Sipser The History and Status of the P versus NP Question:
- Paragraphe 1 : Significance
- Scott Aaronson Is P Versus NP Formally Independent? :
- 4. "Natural Proof"
- Paragraphe 3.1
