원전서지만 확인
The Intrinsic Computational Difficulty of FunctionsAlan Cobham · 1964Proceedings of the 1964 International Congress for Logic, Methodology and Philosophy of Science, North-Holland, 24–30쪽 (1964년 학회 발표 · 논문집 간행 연도는 문헌에 따라 1964 또는 1965 — Sipser 1992 는 1964, Aaronson 2017 은 1965 로 적는다)덧셈과 곱셈처럼 단계 수가 자릿수의 다항식으로 한정되는 함수들을 따로 다루자고 제안해, 다항 시간이라는 기준의 뿌리가 된 글이다. Edmonds 의 1965년 논문과 함께 클래스 P 의 출발점으로 꼽힌다. 1-1 의 역사 글과 2-1 의 연표가 인용한다. 연결한 것은 Stephen Cook 의 누리집에 있는 사본이다.
확인:Cook 누리집의 공개 사본을 열어 첫 쪽을 확인. 본문을 읽었다는 기록이 분명하지 않아 서지 확인으로 둠.원문 주소 (www.cs.toronto.edu)이 카드를 붙인 자료 2