Šablon:Klase Kompleksnosti

Sa Wikipedije, slobodne enciklopedije

Idi na: navigacija, traži

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

Navigacija