13 처지: BPP, 계산 복잡도 이론, 튜링 기계, 큐비트, 이산 로그, 집합, 양자 컴퓨터, 소인수분해, 쇼어 알고리즘, 알고리즘, 실수, P (복잡도), PSPACE.
BPP
BPP의 다른 뜻은 다음과 같.
계산 복잡도 이론
산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.
새로운!!: BQP와 계산 복잡도 이론 · 더보기 »
튜링 기계
링 기계의 작동 방식을 묘사하는 그림 이론 전산학에서, 튜링 기계()는 긴 테이프에 쓰여있는 여러 가지 기호들을 일정한 규칙에 따라 바꾸는 기계이.
새로운!!: BQP와 튜링 기계 · 더보기 »
큐비트
비트를 표현한 블로흐 구면 큐비트(qubit)는 양자 컴퓨터로 계산할 때의 기본 단위이.
이산 로그
이산 로그(離散 -, discrete logarithm)는 일반 로그와 비슷하게 군론에서 정의된 연산으로, a^x.
새로운!!: BQP와 이산 로그 · 더보기 »
집합
9개의 다각형의 집합을 나타낸 오일러 다이어그램 수학에서, 집합(集合)은 명확한 기준에 의하여 주어진 서로 다른 대상들이 모여 이루는 새로운 대상이.
양자 컴퓨터
양자 컴퓨터의 기초가 되는 큐비트를 그림으로 나타내기 위한 블로흐 구 모형 양자 컴퓨팅(量子 -, quantum computing) 또는 양자 컴퓨터(quantum computer)는 얽힘(entanglement)이나 중첩(superposition) 같은 양자역학적인 현상을 이용하여 자료를 처리하는 계산 기계이.
새로운!!: BQP와 양자 컴퓨터 · 더보기 »
소인수분해
소인수 분해(prime factorization)는 합성수를 소수의 곱으로 나타내는 방법을 말. 소인수 분해를 일의적으로 결정하는 방법은 아직 발견되지 않았.
새로운!!: BQP와 소인수분해 · 더보기 »
쇼어 알고리즘
쇼어 알고리즘 (Shor's algorithm)은 소인수 분해를 빠르게 처리할 수 있는 양자 알고리즘이.
새로운!!: BQP와 쇼어 알고리즘 · 더보기 »
알고리즘
알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.
실수
실수을 수직선으로 나타낸 것 수학에서, 실수(實數)는 주로 실직선 위의 점 또는 십진법 전개로 표현되는 수 체계이.
P (복잡도)
P(PTIME 또는 DTIME(nO(1)))는 결정론적 튜링 기계로 다항 시간 안에 풀 수 있는 판정 문제를 모아 놓은 복잡도 종류이.
새로운!!: BQP와 P (복잡도) · 더보기 »
PSPACE
산 복잡도 이론에서 PSPACE는 결정론적 튜링 기계나 비결정론적 튜링 기계가 시간은 얼마든지 쓸 수 있고, 공간은 다항 공간만 써서 풀 수 있는 판정 문제들의 집합이.
새로운!!: BQP와 PSPACE · 더보기 »