교과서서지만 확인
Computers and Intractability: A Guide to the Theory of NP-CompletenessMichael R. Garey, David S. Johnson · 1979W. H. Freeman and Company, 1979 (ISBN 0-7167-1045-5)NP-완전성 이론과 NP-완전 문제 목록을 집대성한 고전 교재다. 환산 증명을 짜는 법을 차근차근 가르치고, 부록에 NP-완전 문제를 분야별로 망라해 두어 지금도 사전처럼 쓰인다. 어떤 문제가 NP-완전인지 확인하거나 환산을 배우려는 독자에게 권한다. 합법적인 무료 공개본이 없어 책을 소개하는 위키백과 문서로 연결한다.
확인:책은 열지 못함. 서지와 부록(NP-완전 문제 목록)에 관한 서술은 Cook·Fortnow·Aaronson 의 글과 책을 소개하는 위키백과 문서로 확인.원문 주소 (en.wikipedia.org)이 카드를 붙인 자료 2