대문
임의의 문서로
근처
로그인
설정
기부
위키백과 소개
면책 조항
검색
분류
:
복잡도 종류
언어
주시
편집
이 분류에 대해서는
복잡도 종류
문서를 참고하십시오.
하위 분류
이 분류에는 하위 분류 1개만이 속해 있습니다.
ㅎ
확률적 복잡도 종류
(5 P)
"복잡도 종류" 분류에 속하는 문서
다음은 이 분류에 속하는 문서 29개 가운데 29개입니다.
복잡도 종류
*
복잡도 종류 목록
C
Co-NP
Co-NP-완전
Co-RE-완전
E
EXPSPACE
EXPTIME
L
L (복잡도)
M
MAX-SNP
N
NC (복잡도)
NL (복잡도)
NP (복잡도)
NP-난해
NP-완전
P
P (복잡도)
P-NP 문제
P-완전
PCP (복잡도)
PH (복잡도)
PR (복잡도)
PSPACE
PSPACE-완전
R
R (복잡도)
RE (복잡도)
RE-완전
U
UP (복잡도)
ㅅ
산술적 위계
샤프-P
샤프-P-완전