분류:복잡도 종류
위키백과, 우리 모두의 백과사전.
이동:
둘러보기
,
찾기
이 분류에 대해서는
복잡도 종류
문서를 참고해주세요.
하위 분류
다음은 이 분류에 속하는 하위 분류 1 개 입니다.
N
[
×
]
NP-완전 문제
(12 P)
‘복잡도 종류’ 분류에 속하는 문서
다음은 이 분류에 속하는 문서 34 개 가운데 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 (복잡도)
PR (복잡도)
P (계속)
PSPACE
PSPACE-완전
R
R (복잡도)
RE (복잡도)
RE-완전
RP (복잡도)
U
UP (복잡도)
Z
ZPP
ㅅ
샤프-P
샤프-P-완전
분류
:
계산 복잡도 이론
개인 도구
로그인 / 계정 만들기
이름공간
분류
토론
변수
보기
읽기
편집
역사
행위
찾기
둘러보기
대문
사용자 모임
요즘 화제
최근 바뀜
모든 문서 보기
임의 문서로
도움말
기부 안내
인쇄/내보내기
책 만들기
PDF로 다운로드
인쇄용 문서
도구모음
여기를 가리키는 문서
가리키는 글의 바뀜
특수 문서 목록
고유링크
다른 언어
Bosanski
Česky
Deutsch
English
Español
فارسی
עברית
Nederlands
Português
Русский
Српски / Srpski
Svenska
Українська
中文