Discussion:P (complexité)
Dernier commentaire : il y a 11 ans par Roll-Morton dans le sujet Choses à faire
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Choses à faire modifier
Une liste de choses à faire sur cet article, un jour :
- reprendre tous les liens pour pointer ici + "article détaillé" dans complexité
- développer la thèse de Cobham (Edmonds etc.) et l'histoire
- L'histoire de la classe est assez nébuleuse, si quelqu'un a une bonne référence qu'il nous en fasse profiter !
- un mot de plus sur P=NP
- Dans la section histoire et thèse de Cobham : problème faisable, pas faisable, la limite...
- les définitions alternatives : complexité descriptive, circuits etc.
- Il faudrait déjà avoir circuit booléen et complexité descriptive, je l'ai mis pour avoir un plan.
--Roll-Morton (d) 25 janvier 2013 à 23:22 (CET) puis --Roll-Morton (d) 22 février 2013 à 16:26 (CET)