브라우저보다 빠른!
17 처지: BQP, 결정 문제, 계산 복잡도 이론, 부분집합, 다항 시간, 튜링 기계, 양자 컴퓨터, 여집합, 소수 (수론), 신탁 기계, 확률적 튜링 기계, NP (복잡도), NP-완전, P (복잡도), PH (복잡도), RP (복잡도), 2002년.
BQP
BQP는 계산 복잡도 이론 용어로 '유계오차 양자 다항시간'(有界誤差 量子 多項時間, Bounded error, Quantum, Polynomial time)의 약자이.
새로운!!: 유계오차 확률적 다항시간와 BQP · 더보기 »
결정 문제
산 이론에서 결정 문제(decision problem, 판정 문제)란 어떤 형식 체계에서 예-아니오 답이 있는 질문을 말..
새로운!!: 유계오차 확률적 다항시간와 결정 문제 · 더보기 »
계산 복잡도 이론
산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.
새로운!!: 유계오차 확률적 다항시간와 계산 복잡도 이론 · 더보기 »
부분집합
부분집합 관계를 표현한 벤 다이어그램. ''A''는 ''B''의 부분집합이다. 집합론에서 집합 B의 부분집합(部分集合) A는, 모든 원소가 B에도 속하는 집합이.
새로운!!: 유계오차 확률적 다항시간와 부분집합 · 더보기 »
다항 시간
항 시간(多項時間)은 어떠한 문제를 계산하는 데에 걸리는 시간 m(n)이 문제의 크기 n의 다항식 함수보다 크지 않은 것을 가리.
새로운!!: 유계오차 확률적 다항시간와 다항 시간 · 더보기 »
튜링 기계
링 기계의 작동 방식을 묘사하는 그림 이론 전산학에서, 튜링 기계()는 긴 테이프에 쓰여있는 여러 가지 기호들을 일정한 규칙에 따라 바꾸는 기계이.
새로운!!: 유계오차 확률적 다항시간와 튜링 기계 · 더보기 »
양자 컴퓨터
양자 컴퓨터의 기초가 되는 큐비트를 그림으로 나타내기 위한 블로흐 구 모형 양자 컴퓨팅(量子 -, quantum computing) 또는 양자 컴퓨터(quantum computer)는 얽힘(entanglement)이나 중첩(superposition) 같은 양자역학적인 현상을 이용하여 자료를 처리하는 계산 기계이.
새로운!!: 유계오차 확률적 다항시간와 양자 컴퓨터 · 더보기 »
여집합
집합론에서, 집합 A의 여집합(餘集合, 또는 보집합(補集合), complement set) AC는, 전체집합 U의 원소 중 A의 원소가 아닌 것들의 집합이.
새로운!!: 유계오차 확률적 다항시간와 여집합 · 더보기 »
소수 (수론)
소수(素數, 발음: 소쑤)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는, 1보다 큰 자연수이.
새로운!!: 유계오차 확률적 다항시간와 소수 (수론) · 더보기 »
신탁 기계
신탁 기계(神託機械, oracle machine)는 판정 문제를 연구하는 데 사용하는 추상 기계로, 일반적인 튜링 기계에 '신탁'(神託, oracle)이라는 블랙박스를 붙여놓은 것이라고 생각할 수 있. 이때 신탁은 어떤 판정문제를 단 한번의 동작으로 풀 수 있는 장치이.
새로운!!: 유계오차 확률적 다항시간와 신탁 기계 · 더보기 »
확률적 튜링 기계
확률적 튜링 기계(Probabilistic Turing machine)는 비결정론적 튜링 기계의 하나로, 기계의 다음 상태가 확률적으로 정해지는 성질을.
새로운!!: 유계오차 확률적 다항시간와 확률적 튜링 기계 · 더보기 »
NP (복잡도)
NP는 비결정론적 튜링 기계(NTM)로 다항 시간 안에 풀 수 있는 판정 문제의 집합으로, NP는 비결정론적 다항시간(非決定論的 多項時間, Non-deterministic Polynomial time)의 약자이.
새로운!!: 유계오차 확률적 다항시간와 NP (복잡도) · 더보기 »
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
새로운!!: 유계오차 확률적 다항시간와 NP-완전 · 더보기 »
P (복잡도)
P(PTIME 또는 DTIME(nO(1)))는 결정론적 튜링 기계로 다항 시간 안에 풀 수 있는 판정 문제를 모아 놓은 복잡도 종류이.
새로운!!: 유계오차 확률적 다항시간와 P (복잡도) · 더보기 »
PH (복잡도)
산 복잡도 이론에서 복잡도 종류 PH는 다항 계층에 있는 모든 복잡도 종류의 합집합이.
새로운!!: 유계오차 확률적 다항시간와 PH (복잡도) · 더보기 »
RP (복잡도)
복잡도 이론에서, RP (확률적 다항시간, randomized polynomial time)은 다음과 같은 성질을 만족하는 확률적 튜링 기계가 존재하는 문제들의 복잡도 종류이.
새로운!!: 유계오차 확률적 다항시간와 RP (복잡도) · 더보기 »
2002년
2002년은 화요일로 시작하는 평년이며, 이 해는 21세기의 첫 대규모 행사의 해이.
새로운!!: 유계오차 확률적 다항시간와 2002년 · 더보기 »
