대중서·강연서지만 확인
Combinatorics, complexity, and randomnessRichard M. Karp · 1986Communications of the ACM 29(2), 98–109쪽 (1986) — 1985년 튜링상 수상 강연21개 NP-완전 문제 목록의 저자인 Karp 가 이론 전산학이라는 분야가 자라 온 과정을 자기 관점에서 돌아본 강연 글이다. 조합 최적화에서 출발해 NP-완전성과 무작위 알고리즘으로 옮겨 간 연구 여정을 담은 글로 알려져 있다. NP-완전성이 발견되던 때의 분위기를 일인칭 증언으로 인용하려는 글에 맞다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·권호·쪽을 확인하고 같은 기록의 초록(1985년 튜링상 수상자의 회고라는 한 문장)을 읽었다.