카테고리:계산 복잡도 이론

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)

• 계산 복잡도 이론

*

• 복잡도 등급
• 패딩 인수

A

• 아안데라-카르프-로젠베르크 추측
• 조언(복잡성)
• 알고리즘 분석
• 근사 알고리즘
• 점근적 계산 복잡도
• 평균화 인수

B

• 번스타인-바지라니 알고리즘
• 최상, 최악 및 평균 사례
• 부울 회로

C

• 인증서(복잡성)
• 회로 복잡도
• 자연수 집합 위의 회로
• 발톱 찾기 문제
• 코밤의 논문
• 조합 최적화
• 조합 검색
• 의사소통의 복잡성
• 보어(복잡도)
• 완전성(복잡성)
• 복잡성 및 실제 계산
• 복잡도 지수
• 노래의 복잡성
• 압축 정리
• 계산 가능한 위상수학
• 계산 트리
• 계산 복잡도
• 수학 연산의 계산 복잡성
• 행렬 곱셈의 계산 복잡도
• 구성 그래프
• 계산 자원
• 계산 위상수학
• 계산 경계 적수
• 영구치 계산
• 생성가능함수

D

• 의사결정 트리 모델
• 기술적 복잡성 이론
• 동적 문제(알고리즘)

E

• 효과적인 복잡성
• 계산 복잡성에 대한 전자 콜로키움
• 정확한 알고리즘
• 실재론

F

• 접힌 리드-솔로몬 코드

G

• 게임, 퍼즐 및 계산
• 갭 해밍 문제
• 일반화된 게임
• 일반적인 경우의 복잡성
• 기하학적 복잡성 이론
• 양자 컴퓨팅 용어집
• 그래프 동형 문제

H

• 반지수함수
• 해밀턴 복잡도
• 근사 경도
• 숨겨진 선형 함수 문제

I

• 암묵적 계산 복잡도
• 정보 기반 복잡성
• 정수 회로
• 대화형 증명 시스템
• 계산 이론 입문

K

• 클리-민티 큐브
• 콜모고로프 복잡도

L

• L 표기법
• 엽어
• 렘펠-지브 복잡도
• 리스트 디코딩
• 로그 순위 추측
• 로그 공간 계산 가능 함수
• 로그 공간 변환기
• 논리깊이
• 낮음(복잡함)
• 저복잡도 예술

M

• 마하니 정리
• 계산 모형

N

• 내추럴 프루프
• 잡음이 많은 중간 규모의 양자 시대
• 비구조적 알고리즘 존재 증명
• 비결정론적 알고리즘

P

• 매개변수화 복잡성
• 페블 게임
• 증명(진실)
• 복잡성 증명
• 지식 증명
• 적절한 복잡도 함수
• 명제 증명 체계
• 유사 다항식 시간
• 유사 다항식 변환

Q

• 양자용량
• 양자 복잡도 이론
• 양자 컴퓨팅
• 양자우월주의

R

• 무작위 추출기
• 무작위 병합

S

• 준회원권
• 평활 분석
• 공간 복잡도
• 희소어
• 강한 NP-완전성
• 스위칭 보조자
• 대칭 튜링 기계

T

• 시간 복잡도
• 다루기 쉬운 문제
• 트랜스컴퓨터 문제
• 초이동형 모형

U

• 단항어
• 유니온 정리
• 고유 게임 추측
• 유니버설 해싱

W

• 약한 NP-완전성

Y

• 야오의 원리