next up previous contents
suivant : 10.2.2 La classe NP remonter : 10.2 Les classes P précédent : 10.2 Les classes P

10.2.1 La classe P

Un problème appartient à la classe de problèmes $P$ s'il existe un algorithme polynomial permettant de le résoudre. Par exemple, le plus court chemin, l'arbre couvrant dans un graphe, etc.



Alexandre
2009-07-20