▲

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

 (terriblesoftware.org)
6P by neo 1달전 | ★ favorite | 댓글 1개

  • 소개

    • 이 글은 컴퓨터 과학 역사에서 가장 영향력 있는 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 혁신, 양자 도약 등이 넘쳐나지만, 이러한 기초 논문들은 우리가 구축하는 기반을 이해하는 데 중요함.
▲
neo 1달전  [-]
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" 논문 언급

답변달기