Search
도와 주세요.
카테고리:계산 복잡도 이론
Category
네임스페이스
카테고리
토론
더
더
언어들
Wikimedia Commons에는 계산
복잡성
이론과
관련
된 미디어가 있습니다.
이
범주의 주요 기사는
계산 복잡성
이론입니다.
내용물
정상
0–9
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
하위 범주
이 범주에는 총 16개의 하위 범주 중 다음 16개가 있습니다.
A
알고리즘 분석
(
3C, 46P)
C
회로
복잡도(
19P)
복잡도
클래스(
1
C,
88
P
)
계산 경도
가정(
25
P)
계산
문제(
12C, 28P)
계산
리소스(
13P)
D
서술적
복잡성(
9P)
M
복잡도 측도
(
1
C,
14
P)
N
NP-완전
문제(
9C, 77P)
P
모수화
된 복잡성(
1
C,
7
P)
Q
양자 복잡성
이론 (
16P)
양자
컴퓨팅(
3C, 71P)
R
감소(복잡도)(
17P)
S
강력한 NP-완전
문제
(1
C
, 6
P)
구조 복잡성
이론(
2C, 16P)
T
계산 복잡성
이론의
정리
(
21P)
"계산 복잡성 이론" 범주의 페이지
총 111페이지 중 다음 111페이지가 이 범주에 속합니다.
이 목록은 최근
변경 사항을
반영
하지 않을 수
있습니다
.
계산 복잡도 이론
*
복잡도 등급
패딩 인수
A
아안데라-카르프-로젠베르크 추측
조언(복잡성)
알고리즘 분석
근사 알고리즘
점근적 계산 복잡도
평균화 인수
B
번스타인-바지라니 알고리즘
최상, 최악 및 평균 사례
부울 회로
C
인증서(복잡성)
회로 복잡도
자연수 집합 위의 회로
발톱 찾기 문제
코밤의 논문
조합 최적화
조합 검색
의사소통의 복잡성
보어(복잡도)
완전성(복잡성)
복잡성 및 실제 계산
복잡도 지수
노래의 복잡성
압축 정리
계산 가능한 위상수학
계산 트리
계산 복잡도
수학 연산의 계산 복잡성
행렬 곱셈의 계산 복잡도
구성 그래프
계산 자원
계산 위상수학
계산 경계 적수
영구치 계산
생성가능함수
D
의사결정 트리 모델
기술적 복잡성 이론
동적 문제(알고리즘)
E
효과적인 복잡성
계산 복잡성에 대한 전자 콜로키움
정확한 알고리즘
실재론
F
접힌 리드-솔로몬 코드
G
게임, 퍼즐 및 계산
갭 해밍 문제
일반화된 게임
일반적인 경우의 복잡성
기하학적 복잡성 이론
양자 컴퓨팅 용어집
그래프 동형 문제
H
반지수함수
해밀턴 복잡도
근사 경도
숨겨진 선형 함수 문제
I
암묵적 계산 복잡도
정보 기반 복잡성
정수 회로
대화형 증명 시스템
계산 이론 입문
K
클리-민티 큐브
콜모고로프 복잡도
L
L 표기법
엽어
렘펠-지브 복잡도
리스트 디코딩
로그 순위 추측
로그 공간 계산 가능 함수
로그 공간 변환기
논리깊이
낮음(복잡함)
저복잡도 예술
M
마하니 정리
계산 모형
N
내추럴 프루프
잡음이 많은 중간 규모의 양자 시대
비구조적 알고리즘 존재 증명
비결정론적 알고리즘
P
매개변수화 복잡성
페블 게임
증명(진실)
복잡성 증명
지식 증명
적절한 복잡도 함수
명제 증명 체계
유사 다항식 시간
유사 다항식 변환
Q
양자용량
양자 복잡도 이론
양자 컴퓨팅
양자우월주의
R
무작위 추출기
무작위 병합
S
준회원권
평활 분석
공간 복잡도
희소어
강한 NP-완전성
스위칭 보조자
대칭 튜링 기계
T
시간 복잡도
다루기 쉬운 문제
트랜스컴퓨터 문제
초이동형 모형
U
단항어
유니온 정리
고유 게임 추측
유니버설 해싱
W
약한 NP-완전성
Y
야오의 원리
범주
:
계산 이론
컴퓨터 분야 연구
Category:Computational_complexity_theory
/
CC-BY-SA
/
이용약관 (Terms)
랄로 = 명석함
브래드 멜도 비틀즈 연주
Show Me Love (Not a Dream)
랄로 = 명석함
브래드 멜도 비틀즈 연주
Show Me Love (Not a Dream)