부분 결과서지만 확인
Algorithms for quantum computation: discrete logarithms and factoringPeter W. Shor · 1994FOCS 1994 (Proceedings 35th Annual Symposium on Foundations of Computer Science), 124–134쪽 · 학술지판 「Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer」, SIAM Journal on Computing 26(5), 1484–1509쪽 (1997)양자 컴퓨터로 인수분해와 이산 로그를 다항 시간에 풀 수 있음을 보인 논문이다. 인수분해가 BQP 에 속함을 보인 결과다. 인수분해는 NP-완전으로 여겨지지 않으므로, 이것이 양자 컴퓨터로 NP 문제를 모두 푼다는 뜻은 아니다. 연결한 것은 학술지판(1997)의 arXiv 공개본이다.
확인:학술지판의 arXiv 초록 페이지에서 제목·저자·초록을 확인. 본문을 읽었다는 기록은 없음.