교과서서지만 확인
Computational Complexity: A Conceptual PerspectiveOded Goldreich · 2008Cambridge University Press, 2008 (ISBN 978-0-521-88473-0) · 저자의 책 페이지 https://www.wisdom.weizmann.ac.il/~oded/cc-book.html복잡도 이론의 개념적 내용 — 왜 그 물음을 묻고 왜 그렇게 정의하는가 — 을 앞세워 쓴 대학원 수준 교과서다. 책 소개에 따르면 학부 고학년과 대학원생이 교재나 자습서로 쓰도록 쓴 입문서다. P 대 NP 를 「찾기와 확인하기」의 문제로 풀어 가는 서술로 알려져 있어, 정의의 동기를 설명하는 글을 쓰려는 사람에게 맞다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·출판사·연도·ISBN 과 책 소개를 확인했고, 저자의 책 페이지가 열리는 것도 확인했다.