Clasă de complexitate

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare

Î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.

Note[modificare | modificare sursă]

Vezi și[modificare | modificare sursă]

Legături externe[modificare | modificare sursă]