Početna
Nasumična
U blizini
Prijavi me
Postavke
Donacije
O Wikipediji
Odricanje odgovornosti
Traži
Šablon
:
Klase kompleksnosti
Jezik
Prati
Uredi
(Preusmjereno sa
Šablon:Klase Kompleksnosti
)
p
r
u
Važne
klase kompleksnosti
(
više
)
Klase smatrane riješivim
DLOGTIME
AC
0
ACC
0
TC
0
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