# 컴퓨터 과학 역사에서 가장 영향력 있는 논문들

> Clean Markdown view of GeekNews topic #18876. Use the original source for factual precision when an external source URL is present.

## Metadata

- GeekNews HTML: [https://news.hada.io/topic?id=18876](https://news.hada.io/topic?id=18876)
- GeekNews Markdown: [https://news.hada.io/topic/18876.md](https://news.hada.io/topic/18876.md)
- Type: GN+
- Author: [neo](https://news.hada.io/@neo)
- Published: 2025-01-24T09:48:04+09:00
- Updated: 2025-01-24T09:48:04+09:00
- Original source: [terriblesoftware.org](https://terriblesoftware.org/2025/01/22/the-7-most-influential-papers-in-computer-science-history/)
- Points: 6
- Comments: 1

## Summary

이 글에서는 컴퓨터 과학 역사에서 가장 영향력 있는 7개의 논문을 소개하며, 각 논문은 현대 기술에 큰 영향을 미쳤다. 앨런 튜링의 "On Computable Numbers"는 컴퓨터가 수행할 수 있는 작업의 범위를 정의했고, 클로드 섀넌의 "A Mathematical Theory of Communication"은 정보 이론을 통해 데이터 전송 방식을 혁신했다. 또한, 팀 버너스 리의 "Information Management: A Proposal"은 월드 와이드 웹의 탄생을 이끌었으며, 세르게이 브린과 래리 페이지의 "The Anatomy of a Large-Scale Hypertextual Web Search Engine"은 구글 검색 엔진을 개발하여 정보 검색 방식을 재정의했다.

## Topic Body

- # 소개
  - 이 글은 컴퓨터 과학 역사에서 가장 영향력 있는 7개의 논문을 소개함. 각 논문은 현대 세계에 큰 영향을 미쳤으며, 각 논문은 자체적으로 블로그 글이나 책으로 다룰 가치가 있음.

- # "On Computable Numbers, with an Application to the Entscheidungsproblem" (1936)
  - **저자**: Alan Turing
  - **핵심 아이디어**: 튜링은 "튜링 머신"이라는 가상의 개념을 통해 컴퓨터가 이론적으로 수행할 수 있는 작업의 범위를 정의함.
  - **오늘날의 중요성**: 모든 프로그래밍 언어와 코드가 튜링의 규칙에 따라 작동함. 양자 컴퓨팅에서도 여전히 튜링이 정의한 경계를 참조함.

- # "A Mathematical Theory of Communication" (1948)
  - **저자**: Claude Shannon
  - **핵심 아이디어**: 정보 이론을 통해 데이터 압축과 오류 수정 코드를 가능하게 함.
  - **오늘날의 중요성**: 텍스트 전송, 비디오 스트리밍, 화상 통화 등에서 Shannon의 아이디어가 사용됨.

- # "A Relational Model of Data for Large Shared Data Banks" (1970)
  - **저자**: Edgar F. Codd
  - **핵심 아이디어**: 데이터를 테이블에 저장하고 논리적 연산으로 조작하는 관계형 모델을 제안함.
  - **오늘날의 중요성**: SQL과 관계형 데이터베이스의 기초가 되었으며, 데이터 조직의 기본 개념을 제공함.

- # "The Complexity of Theorem-Proving Procedures" (1971)
  - **저자**: Stephen A. Cook
  - **핵심 아이디어**: NP-완전성 개념을 도입하여 문제의 난이도를 설명함.
  - **오늘날의 중요성**: 알고리듬, 암호학, 효율적인 해결책 탐색에 큰 영향을 미침.

- # "A Protocol for Packet Network Intercommunication" (1974)
  - **저자**: Vinton G. Cerf, Robert E. Kahn
  - **핵심 아이디어**: 서로 다른 네트워크가 통신할 수 있는 TCP/IP 프로토콜을 개발함.
  - **오늘날의 중요성**: 인터넷의 기본 프로토콜로, 웹 브라우징, 이메일 전송 등에 사용됨.

- # "Information Management: A Proposal" (1989)
  - **저자**: Tim Berners-Lee
  - **핵심 아이디어**: 하이퍼텍스트 시스템을 제안하여 월드 와이드 웹을 탄생시킴.
  - **오늘날의 중요성**: 웹을 통해 지식 공유 방식을 혁신함.

- # "The Anatomy of a Large-Scale Hypertextual Web Search Engine" (1998)
  - **저자**: Sergey Brin, Larry Page
  - **핵심 아이디어**: 링크 분석을 기반으로 한 검색 엔진, 즉 Google을 개발함.
  - **오늘날의 중요성**: 정보 검색 방식을 재정의하고 데이터 중심 기술의 시대를 열었음.

- # 보너스 (리스트에 거의 포함된 5개)
  - **"Recursive Functions of Symbolic Expressions and Their Computation by Machine" (1960)** - John McCarthy: Lisp와 함수형 프로그래밍 스타일 소개.
  - **"Go To Statement Considered Harmful" (1968)** - Edsger Dijkstra: 구조적 프로그래밍 혁명을 촉발한 사설.
  - **"Time, Clocks, and the Ordering of Events in a Distributed System" (1978)** - Leslie Lamport: 분산 시스템에서 논리적 시계의 필요성 설명.
  - **"No Silver Bullet—Essence and Accident in Software Engineering" (1986)** - Fred Brooks: 소프트웨어 개발의 복잡성을 해결할 단일 해결책은 없음을 주장.
  - **"Attention Is All You Need" (2017)** - Vaswani et al.: GPT와 같은 대형 AI 모델의 기반이 된 트랜스포머 아키텍처 소개.

- # 결론
  - 현대에는 새로운 언어, AI 혁신, 양자 도약 등이 넘쳐나지만, 이러한 기초 논문들은 우리가 구축하는 기반을 이해하는 데 중요함.

## Comments



### Comment 33799

- Author: neo
- Created: 2025-01-24T09:48:04+09:00
- Points: 1

###### [Hacker News 의견](https://news.ycombinator.com/item?id=42799103) 
- 컴퓨터 과학의 발전을 이해하기 위한 하버드의 흥미로운 강의 소개
  - 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" 논문 언급