บทความที่ทรงอิทธิพลที่สุดในประวัติศาสตร์วิทยาการคอมพิวเตอร์

 (terriblesoftware.org)
6 คะแนน โดย GN⁺ 2025-01-24 | 1 ความคิดเห็น | แชร์ทาง WhatsApp

  • บทนำ

    • บทความนี้แนะนำงานวิจัย 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-completeness เพื่ออธิบายความยากของปัญหา
    • ความสำคัญในปัจจุบัน: มีอิทธิพลอย่างมากต่ออัลกอริทึม, วิทยาการเข้ารหัสลับ และการค้นหาวิธีแก้ปัญหาที่มีประสิทธิภาพ

  • "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.: แนะนำสถาปัตยกรรม Transformer ซึ่งเป็นรากฐานของโมเดล AI ขนาดใหญ่อย่าง GPT

  • บทสรุป

    • ในยุคปัจจุบันแม้จะมีภาษาใหม่ ๆ นวัตกรรม AI และความก้าวหน้าแบบก้าวกระโดดของควอนตัมเกิดขึ้นมากมาย แต่งานวิจัยพื้นฐานเหล่านี้ยังคงสำคัญต่อการทำความเข้าใจรากฐานของสิ่งที่เรากำลังสร้างอยู่

บทความที่เกี่ยวข้อง

1 ความคิดเห็น

 
GN⁺ 2025-01-24
ความคิดเห็นจาก Hacker News

  • แนะนำการบรรยายที่น่าสนใจของ Harvard สำหรับการทำความเข้าใจพัฒนาการของวิทยาการคอมพิวเตอร์

    • ครอบคลุมงานวิจัยสำคัญตั้งแต่ทศวรรษ 1930 จนถึงปัจจุบัน และมอบมุมมองแบบองค์รวมของวิทยาการคอมพิวเตอร์
    • ตั้งคำถามเกี่ยวกับเกณฑ์ในการคัดเลือกงานวิจัยที่มีอิทธิพลต่อทฤษฎีและเทคโนโลยีของวิทยาการคอมพิวเตอร์

  • การเปรียบเทียบความสำคัญของบทความของ Turing กับมาตรฐาน IP

    • บทความของ Turing เป็นรากฐานของวิทยาการคอมพิวเตอร์ แต่ไม่ได้ส่งผลโดยตรงต่อความก้าวหน้าทางเทคโนโลยี
    • มาตรฐาน IP เป็นแกนหลักของเทคโนโลยี แต่มีองค์ประกอบเชิงวิทยาศาสตร์ไม่มาก

  • การแบ่งปันประสบการณ์ส่วนตัวเกี่ยวกับรายชื่องานวิจัย

    • บทความเรื่อง computability ของ Turing เข้าใจได้ยาก และต้องอาศัยเอกสารประกอบ
    • บทความ NP-completeness ของ Cook ก็ยากเช่นกัน และมีการแนะนำหนังสือเบื้องต้น
    • บทความของ Shannon มีความงดงามเชิงศิลป์ แต่ไม่ได้อ่านง่าย
    • บทความของ Brin และ Page รวมถึง Codd เข้าใจได้ง่ายกว่า แต่ต้องมีความรู้พีชคณิตเชิงเส้น

  • ข้อมูลเพิ่มเติมเกี่ยวกับบทความรากฐานทฤษฎีสารสนเทศของ Shannon

    • อธิบายว่าในวิทยานิพนธ์ปริญญาโทของเขาได้อธิบายการนิยาม Boolean algebra โดยใช้ switching circuits

  • คำอธิบายเกี่ยวกับเครื่องจักรทัวริงและปัญหาการตัดสินใจ

    • Turing พิสูจน์ว่าไม่มีเครื่องจักรที่สามารถแก้ได้ทุกปัญหา
    • Church-Turing-Thesis เป็นสมมติฐานที่พิสูจน์ไม่ได้

  • การกล่าวถึงบทความเกี่ยวกับวิวัฒนาการของระบบ Unix

    • ขาดบทความ "Evolution of Unix time-sharing systems" ของ Dennis Ritchie ไป

  • การกล่าวถึงบทความของ Marc Andreessen เรื่องการปฏิวัติซอฟต์แวร์ และจดหมายถึงผู้ถือหุ้นปี 1997 ของ Amazon

    • เน้นว่าทุกอุตสาหกรรมต้องเตรียมพร้อมสำหรับการปฏิวัติซอฟต์แวร์

  • การเพิ่มบทความของ Karp เกี่ยวกับ NP-completeness

    • เป็นบทความสำคัญที่กระตุ้นความสนใจในวงกว้างต่อทฤษฎีของ Cook

  • รายชื่องานวิจัยที่แนะนำ

    • แนะนำบทความเกี่ยวกับ RSA, PageRank, MapReduce, Bitcoin, BackProp และ Hoare Logic

  • การกล่าวถึงบทความ "New Directions in Cryptography" ของ Diffie และ Hellman