Explore tens of thousands of sets crafted by our community.
Seminal Papers in Computing
15
Flashcards
0/15
Alan Turing - On Computable Numbers, with an Application to the Entscheidungsproblem
In this paper, Turing introduces the concept of a universal machine that can compute any computable sequence. He presents the Turing machine, a theoretical construct that has become the foundation of modern computer science. The paper also addresses the Entscheidungsproblem, a challenge in mathematical logic proposed by David Hilbert. Publication Year: 1936
John von Neumann - First Draft of a Report on the EDVAC
von Neumann's report describes the design of the Electronic Discrete Variable Automatic Computer (EDVAC), one of the first digital computers. It introduced the concept of stored-program architecture, which is still used in computers today. Publication Year: 1945
James Gosling et al. - The Java Language Specification
This technical reference document defines the specifications for the Java programming language. Providing a detailed description of all language features and elements, it serves as the definitive reference for Java programmers. Publication Year: 1996
John McCarthy et al. - LISP 1.5 Programmer's Manual
This manual describes LISP 1.5, an early programming language, which was influential in the development of the field of artificial intelligence. The manual provides the language's specifications and features, demonstrating its unique approach to computation through recursive functions and list-processing. Publication Year: 1962
Robert E. Kahn and Vinton G. Cerf - A Protocol for Packet Network Intercommunication
Kahn and Cerf's paper lays the foundation for the design of the Transmission Control Protocol (TCP) and the Internet Protocol (IP), which form the basis of the internet. The work addresses issues of packet-switched network intercommunication and system design. Publication Year: 1974
Ken Thompson - Reflections on Trusting Trust
This paper discusses the concept of trusting trust in the context of software, illustrating how compilers can be subverted to insert malicious code without the source code being altered. It heightened awareness of software security vulnerabilities. Publication Year: 1984
Ronald L. Rivest, Adi Shamir, and Leonard Adleman - A Method for Obtaining Digital Signatures and Public-Key Cryptosystems
This paper proposes the RSA algorithm, the first publicly known public-key cryptography algorithm, used for secure data transmission. It has been fundamental in enabling secure communications over the internet. Publication Year: 1978
Linus Torvalds - Linux: A Portable Operating System
Torvalds' release note on the linux-kernel mailing list is considered the birth announcement of Linux, an open-source operating system kernel that has become ubiquitous in servers, desktops, and embedded systems around the world. Publication Year: 1991
Vinod Khosla et al. - Sun Workstation Architecture
This paper introduces the architecture of the Sun workstation, known for its innovative network-based computing design and use of UNIX. The Sun workstation played a significant role in the development of networked computing environments. Publication Year: 1982
Martin Hellman and Whitfield Diffie - New Directions in Cryptography
This work introduces the concepts of public key cryptography and digital signatures, revolutionizing the field of secure communication. Hellman and Diffie's paper is pivotal in that it changed how security mechanisms are built in computational systems. Publication Year: 1976
Claude Shannon - A Mathematical Theory of Communication
This foundational work by Shannon laid out the blueprint for the digital communication theory. The paper introduces key concepts like the bit as a measure of information, channel capacity, and noise. It's a seminal work that fused concepts from electrical engineering and computer science. Publication Year: 1948
Vannevar Bush - As We May Think
Bush's article proposes the idea of a 'memex', a mechanized system to store and retrieve information. The concept foresaw hypertext and personal computing, prefiguring search engines and the World Wide Web. Publication Year: 1945
Edsger W. Dijkstra - Go To Statement Considered Harmful
Dijkstra's letter to the editor presents arguments against the use of the GOTO statement in programming, advocating for structured programming practices. This paper heavily influenced the practice of programming and led to the widespread adoption of structured programming languages. Publication Year: 1968
Donald E. Knuth - The Art of Computer Programming
Knuth's multi-volume series covers various aspects of algorithm design and analysis. Although not a single paper, this work is monumental in the field of computer programming, presenting algorithms, data structures, and the theory of computation. Publication Year: 1968-
Tim Berners-Lee - Information Management: A Proposal
In this proposal, Berners-Lee outlines the concept of a global hypertext system, which became the foundation for the World Wide Web. It describes the basis for web protocols and standards that have shaped the internet. Publication Year: 1989
© Hypatia.Tech. 2024 All rights reserved.