분류:복잡도 종류
위키백과 ― 우리 모두의 백과사전.
이 분류와 관련된 설명은
복잡도 종류
문서를 참고하세요.
하위 분류
이 분류에 1개의 하위 분류가 있습니다.
N
NP-완전 문제
‘복잡도 종류’ 분류에 속하는 문서
이 분류에 34개의 문서가 있습니다.
복잡도 종류
*
복잡도 종류 목록
B
BPP
BQP
C
Co-NP
Co-NP-완전
Co-RE
Co-RE-완전
E
EXPSPACE
EXPTIME
I
IP (복잡도)
L
L (복잡도)
M
MAX-SNP
N
NC (복잡도)
NL (복잡도)
NP (복잡도)
NP-난해
NP-완전
P
P (복잡도)
P-NP 문제
P-완전
PCP (복잡도)
PH (복잡도)
P (계속)
PR (복잡도)
PSPACE
PSPACE-완전
R
R (복잡도)
RE (복잡도)
RE-완전
RP (복잡도)
U
UP (복잡도)
Z
ZPP
ㅅ
샤프-P
샤프-P-완전
분류
:
계산 복잡도 이론
Views
분류
토론
현재 버전
둘러보기
대문
사용자 모임
요즘 화제
도움말
기부 안내
찾기
다른 언어
Česky
Deutsch
English
Português
Русский
Српски / Srpski
中文