Clasă de complexitate
Î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[modificare | modificare sursă]
Exemple de clase de complexitate sunt clasele P, NP sau PSPACE.