În teoria complexității, o clasă de complexitate cuprinde problemele cu complexități similare, unde complexitatea măsoară cantitatea unei anumite resurse, de exemplu timp sau spațiu de memorie, necesară rezolvării problemei.
Exemple
Exemple de clase de complexitate sunt clasele P, NP sau PSPACE.
Note
Vezi și
Legături externe