대문
임의의 문서로
근처
로그인
설정
기부
위키백과 소개
면책 조항
검색
틀
:
복잡도 종류
언어
주시
편집
v
t
e
주요
복잡도 종류
(
더 보기
)
실현 가능
L
NL
NC
P
P-완전
ZPP
RP
BPP
BQP
실현 불가능 (추측)
PCP
UP
SNP
NP
NP-완전
NP-난해
co-NP
co-NP-완전
PH
#P
#P-완전
PSPACE
=
IP
PSPACE-완전
실현 불가능
EXPTIME
EXPSPACE
PR
R
RE
RE-완전
co-RE
co-RE-완전