Complexity Classes

Last updated Jun 23, 2022

• Type atom
• Status needs revision

Complexity classes are used to classify different problems, depending on how easy or how hard a certain problem is. ¹

• Class P
• Class NP
• Class NP-complete
• Class PSPACE
• Class BQP