HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. Gödel, von Neumann and the P=?NP Problem
4-1

문헌 카드

이 문헌의 서지와, 이 카드를 붙인 자료입니다.

역사원문 확인
Gödel, von Neumann and the P=?NP ProblemJuris Hartmanis · 1989Cornell University, Department of Computer Science, Technical Report TR 89-994 (1989년 4월) · 「The Structural Complexity Column」 원고

괴델의 1956년 편지를 소개하고 그 물음을 P 대 NP 문제의 눈으로 읽은 Hartmanis 의 글이다. 괴델이 물은 것을 NP-완전 문제가 선형이나 제곱 시간에 풀리는지의 물음으로 읽는다. 1-1 의 「여러 얼굴」 글이 인용하며, godel-1956 카드가 연결하는 글이기도 하다. 코넬 대학 보존소의 스캔본으로 연결한다.

확인:코넬 대학 보존소의 스캔본을 열어 초록과 4쪽을 읽음.
원문 주소 (ecommons.cornell.edu)이 카드를 붙인 자료 1

이 카드를 붙인 자료 1