Šablon:Klase kompleksnosti

p r u Važne klase kompleksnosti (više)
Klase smatrane riješivim	DLOGTIME AC⁰ ACC⁰ TC⁰ L SL RL NL NC SC P P-kompletno ZPP RP BPP BQP
Klase očekivane neriješivim	UP NP NP-kompletno NP-teško co-NP co-NP-kompletno AM PH PP #P Sharp-P-kompletno IP PSPACE PSPACE-kompletno
Klase smatrane neriješivim	EXPTIME NEXPTIME EXPSPACE ELEMENTARY PR R RE ALL
Hierarhije klasa	Polinomijalna hierarhija Eksponencijalna hierarhija Grzegorczykova hierarhija Aritmetička hierarhija Booleova hierarhija
Skupovi kompleksnih klasa	DTIME NTIME DSPACE NSPACE Probabilističko provjerljiv dokaz Interaktivno dokazni sistem