교과서서지만 확인
Computational ComplexityChristos H. Papadimitriou · 1994Addison-Wesley, Reading, Massachusetts, 1994 (xv + 523쪽 · ISBN 0-201-53082-1)1990년대부터 널리 쓰여 온 계산 복잡도 이론 교과서다. 논문들이 P, NP, 다항 위계, 환산의 정의를 댈 때 arora-barak-2009 이전의 표준 출전으로 인용해 온 책이다. 오래된 문헌을 읽다가 이 책의 표기와 용어를 확인해야 하는 독자에게 필요하다.
확인:Open Library 의 도서 기록(출판사·출판지·연도·쪽수·ISBN)과 Crossref 에 등록된 Journal of Symbolic Logic 서평의 표제(같은 서지)로 확인했다. 출판사에 살아 있는 책 페이지가 없어 주소는 도서관 서지 기록이다.