Makalah Paling Berpengaruh dalam Sejarah Ilmu Komputer

• Pendahuluan

  • Artikel ini memperkenalkan 7 makalah paling berpengaruh dalam sejarah ilmu komputer. Setiap makalah telah memberi dampak besar pada dunia modern, dan masing-masing layak dibahas dalam sebuah tulisan blog atau buku tersendiri.

• "On Computable Numbers, with an Application to the Entscheidungsproblem" (1936)

  • Penulis: Alan Turing
  • Gagasan inti: Turing mendefinisikan batas pekerjaan yang secara teoretis dapat dilakukan komputer melalui konsep hipotetis yang disebut "mesin Turing".
  • Pentingnya saat ini: Semua bahasa pemrograman dan kode bekerja mengikuti aturan Turing. Bahkan dalam komputasi kuantum, batas yang didefinisikan Turing masih tetap menjadi acuan.

• "A Mathematical Theory of Communication" (1948)

  • Penulis: Claude Shannon
  • Gagasan inti: Melalui teori informasi, makalah ini memungkinkan kompresi data dan kode koreksi kesalahan.
  • Pentingnya saat ini: Gagasan Shannon digunakan dalam transmisi teks, streaming video, panggilan video, dan lainnya.

• "A Relational Model of Data for Large Shared Data Banks" (1970)

  • Penulis: Edgar F. Codd
  • Gagasan inti: Mengusulkan model relasional yang menyimpan data dalam tabel dan memanipulasinya dengan operasi logis.
  • Pentingnya saat ini: Menjadi dasar bagi SQL dan basis data relasional, serta menyediakan konsep dasar pengorganisasian data.

• "The Complexity of Theorem-Proving Procedures" (1971)

  • Penulis: Stephen A. Cook
  • Gagasan inti: Memperkenalkan konsep NP-completeness untuk menjelaskan tingkat kesulitan suatu masalah.
  • Pentingnya saat ini: Sangat memengaruhi algoritme, kriptografi, dan pencarian solusi yang efisien.

• "A Protocol for Packet Network Intercommunication" (1974)

  • Penulis: Vinton G. Cerf, Robert E. Kahn
  • Gagasan inti: Mengembangkan protokol TCP/IP yang memungkinkan jaringan-jaringan berbeda saling berkomunikasi.
  • Pentingnya saat ini: Menjadi protokol dasar internet, digunakan untuk penelusuran web, pengiriman email, dan lainnya.

• "Information Management: A Proposal" (1989)

  • Penulis: Tim Berners-Lee
  • Gagasan inti: Mengusulkan sistem hypertext yang melahirkan World Wide Web.
  • Pentingnya saat ini: Merevolusi cara berbagi pengetahuan melalui web.

• "The Anatomy of a Large-Scale Hypertextual Web Search Engine" (1998)

  • Penulis: Sergey Brin, Larry Page
  • Gagasan inti: Mengembangkan mesin pencari berbasis analisis tautan, yaitu Google.
  • Pentingnya saat ini: Mendefinisikan ulang cara pencarian informasi dan membuka era teknologi yang berpusat pada data.

• Bonus (5 yang nyaris masuk daftar)

  • "Recursive Functions of Symbolic Expressions and Their Computation by Machine" (1960) - John McCarthy: Memperkenalkan Lisp dan gaya pemrograman fungsional.
  • "Go To Statement Considered Harmful" (1968) - Edsger Dijkstra: Editorial yang memicu revolusi pemrograman terstruktur.
  • "Time, Clocks, and the Ordering of Events in a Distributed System" (1978) - Leslie Lamport: Menjelaskan perlunya jam logis dalam sistem terdistribusi.
  • "No Silver Bullet—Essence and Accident in Software Engineering" (1986) - Fred Brooks: Berargumen bahwa tidak ada satu solusi tunggal untuk menyelesaikan kompleksitas pengembangan perangkat lunak.
  • "Attention Is All You Need" (2017) - Vaswani et al.: Memperkenalkan arsitektur transformer yang menjadi dasar model AI besar seperti GPT.

• Kesimpulan

  • Di era modern, bahasa baru, inovasi AI, dan lompatan kuantum terus bermunculan, tetapi makalah-makalah dasar ini tetap penting untuk memahami fondasi yang kita bangun.

[GN⁺]

Opini Hacker News

• Pengantar kuliah Harvard yang menarik untuk memahami perkembangan ilmu komputer

  • Mencakup makalah-makalah penting dari tahun 1930-an hingga sekarang, serta memberikan sudut pandang terpadu tentang ilmu komputer
  • Mempertanyakan kriteria pemilihan makalah yang memengaruhi teori dan teknologi ilmu komputer

• Perbandingan pentingnya makalah Turing dan standar IP

  • Makalah Turing merupakan fondasi ilmu komputer, tetapi tidak secara langsung memengaruhi perkembangan teknologi
  • Standar IP adalah inti teknologi, tetapi memiliki sedikit unsur ilmiah

• Berbagi pengalaman pribadi tentang daftar makalah tersebut

  • Makalah Turing tentang komputabilitas sulit dipahami dan memerlukan materi pendukung
  • Makalah Cook tentang NP-completeness juga sulit, dan buku pengantar direkomendasikan
  • Makalah Shannon bersifat artistik, tetapi bukan bacaan yang mudah
  • Makalah Brin dan Page serta Codd mudah dipahami, tetapi memerlukan pengetahuan aljabar linear

• Informasi tambahan tentang makalah dasar teori informasi karya Shannon

  • Dalam tesis masternya, ia menjelaskan definisi aljabar Boolean menggunakan sirkuit switching

• Penjelasan tentang mesin Turing dan Entscheidungsproblem

  • Turing membuktikan bahwa tidak ada mesin yang dapat menyelesaikan semua masalah
  • Church-Turing-Thesis adalah hipotesis yang tidak dapat dibuktikan

• Penyebutan makalah tentang evolusi sistem Unix

  • Makalah Dennis Ritchie, "Evolution of Unix time-sharing systems", tidak dimasukkan

• Penyebutan tulisan Marc Andreessen tentang revolusi perangkat lunak dan surat pemegang saham Amazon tahun 1997

  • Menekankan bahwa semua industri harus bersiap menghadapi revolusi perangkat lunak

• Penambahan makalah Karp tentang NP-completeness

  • Makalah penting yang membangkitkan minat luas terhadap teori Cook

• Daftar makalah yang direkomendasikan

  • Makalah RSA, PageRank, MapReduce, Bitcoin, BackProp, dan Hoare Logic direkomendasikan

• Penyebutan makalah Diffie dan Hellman, "New Directions in Cryptography"