Discussion:P (complexité)
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Choses à faire[modifier le code]
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)