브라우저보다 빠른!
22 처지: BQP, 가상현실, 계산 복잡도 이론, 계산 이론, 비트, 튜링 기계, 자료, 큐비트, 이산 로그, 정지 문제, 증강현실, 처치-튜링 명제, 샤프-P-완전, 양자역학, 연산 (수학), 선형성, 소인수분해, 쇼어 알고리즘, 하이퍼 계산, 핵자기공명 양자 컴퓨터, NP-완전, P (복잡도).
BQP
BQP는 계산 복잡도 이론 용어로 '유계오차 양자 다항시간'(有界誤差 量子 多項時間, Bounded error, Quantum, Polynomial time)의 약자이.
새로운!!: 양자 컴퓨터와 BQP · 더보기 »
가상현실
상현실(假想現實)은 컴퓨터 등을 사용한 인공적인 기술로 만들어낸 실제와 유사하지만 실제가 아닌 어떤 특정한 환경이나 상황 혹은 그 기술 자체를 의미.
새로운!!: 양자 컴퓨터와 가상현실 · 더보기 »
계산 복잡도 이론
산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.
새로운!!: 양자 컴퓨터와 계산 복잡도 이론 · 더보기 »
계산 이론
산 이론(計算理論, Theory of computation)은 컴퓨터 과학의 한 갈래로, 어떤 문제를 컴퓨터로 풀 수 있는지, 또 얼마나 효율적으로 풀 수 있는지를.
새로운!!: 양자 컴퓨터와 계산 이론 · 더보기 »
비트
비트(bit, binary digit)는 하나의 비트는 0이나 1의 값을 가질 수 있고, 각각은 참, 거짓 혹은 서로 배타적인 상태를.
새로운!!: 양자 컴퓨터와 비트 · 더보기 »
튜링 기계
링 기계의 작동 방식을 묘사하는 그림 이론 전산학에서, 튜링 기계()는 긴 테이프에 쓰여있는 여러 가지 기호들을 일정한 규칙에 따라 바꾸는 기계이.
새로운!!: 양자 컴퓨터와 튜링 기계 · 더보기 »
자료
여러 종류의 자료 중 일부. 자료(資料, data, 데이터)는 수, 영상, 단어 등의 형태로 된 의미 단위이.
새로운!!: 양자 컴퓨터와 자료 · 더보기 »
큐비트
비트를 표현한 블로흐 구면 큐비트(qubit)는 양자 컴퓨터로 계산할 때의 기본 단위이.
새로운!!: 양자 컴퓨터와 큐비트 · 더보기 »
이산 로그
이산 로그(離散 -, discrete logarithm)는 일반 로그와 비슷하게 군론에서 정의된 연산으로, a^x.
새로운!!: 양자 컴퓨터와 이산 로그 · 더보기 »
정지 문제
산 복잡도 이론에서 정지문제(停止問題, halting problem)는 판정 문제의 일종으로 다음과 같이 요약할 수 있. 1936년에 앨런 튜링이 모든 가능한 입력값에 대해 정지문제를 풀 수 있는 일반적인 알고리즘 은 존재하지 않는다는 것을 증명.
새로운!!: 양자 컴퓨터와 정지 문제 · 더보기 »
증강현실
증강현실 예시, G1 구글 스마트폰(안드로이드)으로 구현한 "증강현실 여행 가이드" 노키아 스마트폰 N95(심비안OS)의 게임 ''AR Tower Defense'' 증강현실(增強現實)은 가상현실(VR)의 한 분야로 실제 환경에 가상 사물이나 정보를 합성하여 원래의 환경에 존재하는 사물처럼 보이도록 하는 컴퓨터 그래픽 기법이.
새로운!!: 양자 컴퓨터와 증강현실 · 더보기 »
처치-튜링 명제
-튜링 명제(Church-Turing thesis)는 계산 가능한 함수에 대한 명제이.
새로운!!: 양자 컴퓨터와 처치-튜링 명제 · 더보기 »
샤프-P-완전
산 복잡도 이론에서 #P-완전은 복잡도 종류의 일종이.
새로운!!: 양자 컴퓨터와 샤프-P-완전 · 더보기 »
양자역학
양자역학(量子力學)은 분자, 원자, 전자, 소립자와 미시적인 계의 현상을 다루는 즉, 작은 크기를 갖는 계의 현상을 연구하는 물리학의 분야이.
새로운!!: 양자 컴퓨터와 양자역학 · 더보기 »
연산 (수학)
수학에서, 연산(演算)은 어떤 집합의 거듭제곱 집합에서 그 집합으로 가는 함수이.
새로운!!: 양자 컴퓨터와 연산 (수학) · 더보기 »
선형성
선형성(線型性, linearity) 또는 선형(線型, linear)은, 직선처럼 똑바른 도형, 또는 그와 비슷한 성질을 갖는 대상이라는 뜻으로, 이러한 성질을 갖고 있는 변환 등에 대하여 쓰는 용어이.
새로운!!: 양자 컴퓨터와 선형성 · 더보기 »
소인수분해
소인수 분해(prime factorization)는 합성수를 소수의 곱으로 나타내는 방법을 말. 소인수 분해를 일의적으로 결정하는 방법은 아직 발견되지 않았.
새로운!!: 양자 컴퓨터와 소인수분해 · 더보기 »
쇼어 알고리즘
쇼어 알고리즘 (Shor's algorithm)은 소인수 분해를 빠르게 처리할 수 있는 양자 알고리즘이.
새로운!!: 양자 컴퓨터와 쇼어 알고리즘 · 더보기 »
하이퍼 계산
이퍼 계산(Hypercomputation)은 일방향의 논리 기호에 따른 3차원적(자연 물리학적의 의미) 해석의 수학적 원리가 적용되는 범위를 넘어서 중첩현상의 4차원적 현상의 해석을 계산하는 고차원적 계산방식이.
새로운!!: 양자 컴퓨터와 하이퍼 계산 · 더보기 »
핵자기공명 양자 컴퓨터
핵자기공명을 이용한 양자컴퓨터 개발에 이용되고 있다.여기서 큐빗을 구현하는 것은 검게 표시된 탄소 분자들의 스핀상태를 이용한다. 핵자기공명 양자 컴퓨터(Nuclear Magnetic Resonance quantum computer)는 양자 컴퓨터의 큐빗을 표현하기 위해 분자의 스핀 상태를 이용.
새로운!!: 양자 컴퓨터와 핵자기공명 양자 컴퓨터 · 더보기 »
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 (복잡도) · 더보기 »
