틀:복잡도 종류

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-완전

원본 주소 "https://ko.wikipedia.org/w/index.php?title=틀:복잡도_종류&oldid=35189310"