교과서서지만 확인
The Nature of ComputationCristopher Moore, Stephan Mertens · 2011Oxford University Press, 2011 (ISBN 978-0-19-923321-2) · 책 누리집 https://www.nature-of-computation.org/형식주의를 걷어 내고 계산 복잡도의 생각들을 물리학자 등 다른 분야 독자도 읽을 수 있게 풀어 쓴 두꺼운 교과서다. 책 소개는 대화형 증명, 상전이, 양자 계산처럼 보통 고급 주제로 치는 결과까지 다룬다고 적는다. 무작위 SAT 의 상전이를 포함해 물리학과 맞닿은 주제에 강하므로, 전공 밖 독자를 위한 글을 쓰려는 사람이 설명 방식을 참고하기에 좋다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·출판사·연도·ISBN 과 책 소개를 확인했고, 책 누리집에서 같은 서지를 확인했다.