next up previous contents
suivant : 10.2.1 La classe P remonter : 10. Théorie de la précédent : 10.1.3 Algorithme polynomial

10.2 Les classes P et NP

La théorie de la complexité est basée sur une classification des différents problèmes. Deux classes sont importantes à connaître : $P$ et $NP$.



Sous-sections

Alexandre
2009-07-20