개관서지만 확인
An overview of computational complexityStephen A. Cook · 1983Communications of the ACM 26(6), 400–408쪽 (1983) — 튜링상 수상 강연NP-완전성을 발견한 Cook 이 계산 복잡도 이론의 역사를 돌아본 강연 글이다. 초록에 따르면 문제의 본질적 복잡도를 정의하고 상한·하한을 증명하는 일을 중심으로, 확률적 계산과 병렬 계산까지 다룬다. 1980년대 초의 시점에서 본 분야의 지도이므로, 2-1 의 연표를 당사자의 말로 보충하려는 글에 맞다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·권호·쪽을 확인하고 같은 기록의 초록을 읽었다.