양자서지만 확인
NP-complete Problems and Physical RealityScott Aaronson · 2005ACM SIGACT News 36(1), 30–52쪽 (2005) — Guest Column · arXiv:quant-ph/0502072NP-완전 문제를 물리 세계에서 효율적으로 풀 수 있다는 갖가지 제안 — 비눗방울, 단백질 접힘, 양자 계산, 아날로그 계산, 시간 여행 등 — 을 하나씩 따져 본 개관이다. 저자는 어느 제안도 통하지 않으리라고 보면서, 그 검토에서 계산과 물리에 관해 배울 것이 있다고 말한다. 「자연이 이미 NP-완전 문제를 풀고 있지 않나」 류의 흔한 오해를 다루는 글과 양자 컴퓨터의 한계를 설명하는 글이 인용한다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·권호·쪽을, arXiv 초록 페이지로 초록을 확인했다.