Chapitre 6
Classes de Complexité
Complexité en temps et en espace, domination asymptotique, classes DTime/NTime, P, NP et thèse de l'invariance.
Chapitre 6 • Machines de Turing, Temps, Espace & Classes P/NP
Complexité en temps et en espace, domination asymptotique, classes DTime/NTime, P, NP et thèse de l'invariance.