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

Exemple de clase de complexitate sunt clasele P, NP sau PSPACE.

Vezi și

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.