Hacker News 의견

• 컴퓨터 과학의 발전을 이해하기 위한 하버드의 흥미로운 강의 소개

  • 1930년대부터 현재까지의 중요한 논문을 다루며, 컴퓨터 과학의 통합적 관점을 제공함
  • 컴퓨터 과학의 이론과 기술에 영향을 미친 논문들을 선정하는 기준에 대한 의문 제기

• 튜링 논문과 IP 표준의 중요성 비교

  • 튜링 논문은 컴퓨터 과학의 기초이지만, 기술 발전에 직접적인 영향을 미치지 않았음
  • IP 표준은 기술의 핵심이지만 과학적 요소는 적음

• 논문 목록에 대한 개인적인 경험 공유

  • 튜링의 계산 가능성 논문은 이해하기 어려웠으며, 보조 자료가 필요했음
  • Cook의 NP-완전성 논문도 어려웠으며, 입문서를 추천함
  • Shannon의 논문은 예술적이지만 쉽게 읽을 수 있는 내용은 아님
  • Brin과 Page, Codd의 논문은 이해하기 쉬웠지만, 선형 대수학 지식이 필요함

• Shannon의 정보 이론 기초 논문에 대한 추가 정보

  • 그의 석사 논문에서 스위칭 회로를 사용한 불 대수 정의를 설명함

• 튜링 기계와 결정 문제에 대한 설명

  • 튜링은 모든 문제를 해결할 수 있는 기계가 없음을 증명함
  • Church-Turing-Thesis는 증명할 수 없는 가설임

• Unix 시스템 진화에 대한 논문 언급

  • Dennis Ritchie의 "Evolution of Unix time-sharing systems" 논문이 빠져 있음

• 소프트웨어 혁명에 대한 Marc Andreessen의 글과 Amazon의 1997년 주주 서한 언급

  • 모든 산업이 소프트웨어 혁명을 준비해야 함을 강조함

• NP-완전성에 대한 Karp의 논문 추가

  • Cook의 이론에 대한 일반적인 관심을 불러일으킨 중요한 논문임

• 추천 논문 목록

  • RSA, PageRank, MapReduce, Bitcoin, BackProp, Hoare Logic 논문 추천

• Diffie와 Hellman의 "New Directions in Cryptography" 논문 언급