Turing's Computable Numbers (1936) is the origin point. Turing wasn't trying to build a computer—he was trying to answer Hilbert's Entscheidungsproblem: is there a universal algorithm that can decide the truth of any mathematical statement? To answer it, he had to formally define what an algorithm is, which led to the abstract Turing machine: an infinite tape, a read/write head, and a finite table of state-transition rules. Using this model, he proved the halting problem is undecidable—no program can exist that inspects an arbitrary program and reliably determines whether it halts or loops forever, because assuming such a program exists leads to a direct logical contradiction. The practical consequence is that computability has hard theoretical limits, but the constructive consequence is that he had, incidentally, specified the architectural blueprint for every programmable computer.
Shannon's A Mathematical Theory of Communication (1948) reframes information as a measurable, physical quantity divorced entirely from semantic meaning. Shannon defined entropy (borrowed from thermodynamics) as the measure of uncertainty or surprise in a message—a predictable letter carries low entropy, an unpredictable one carries high entropy. He operationalized this by having humans guess the next letter in English sentences, which is structurally identical to next-token prediction in modern LLMs. He proved all information can be encoded as a stream of bits and derived theoretical limits on compression and transmission fidelity. For senior engineers: Shannon's entropy formula is the mathematical ancestor of the cross-entropy loss function used to train every language model today. This is not metaphor—the math is the same. Anthropic named their model Claude in his honor.
Rosenblatt's Perceptron (1958) was the first machine that actually learned from data. Inspired by neuron firing thresholds, it took weighted inputs, produced a binary output, and adjusted weights when wrong. The Navy funded it; the New York Times predicted imminent machine consciousness. Then in 1969, Minsky and Papert's Perceptrons (technically a book, often cited as a paper) killed the field with a clean mathematical proof: a single-layer perceptron cannot learn XOR—a trivially simple non-linearly-separable function. AI funding evaporated and the first AI winter began. The engineering-relevant footnote that almost nobody read at the time: Minsky and Papert noted that stacked layers of perceptrons could in principle solve the problem. The missing piece was a training algorithm for multi-layer networks, which would take 17 more years.
Lamport's Time, Clocks, and the Ordering of Events in a Distributed System (1978) solved a foundational problem that has nothing to do with neural networks but is essential infrastructure for running them at scale. Separate machines have no shared global clock, so wall-clock time cannot reliably establish causal ordering of events across nodes. Lamport introduced the happens-before relation: if event A could have causally influenced event B, A is ordered before B, regardless of clock time. From this he derived logical clocks (now called Lamport timestamps), which let an arbitrary number of machines agree on event ordering without synchronizing physical clocks. This paper is the theoretical bedrock of distributed databases, consensus protocols, blockchains, and—critically for ML—large-scale distributed training runs where thousands of GPUs must stay in sync on gradient state.
Rumelhart, Hinton & Williams' Backpropagation paper (1986) answered the question Minsky and Papert's footnote left open: how do you train a multi-layer network? The answer is backpropagation: perform a forward pass through all layers, compute the loss at the output, then propagate the error signal backward through every layer using the chain rule of calculus, computing the gradient of the loss with respect to each weight. Repeat for millions of examples, nudging weights incrementally. The surprising empirical discovery was that hidden layers spontaneously developed internal representations—edges, shapes, abstract features—that nobody explicitly programmed. XOR, which was impossible for a single-layer perceptron, became trivial. Backprop remains the core training algorithm for all neural networks today, though in 1986 it was bottlenecked by insufficient data and compute.
Page & Brin's The Anatomy of a Large-Scale Hypertextual Web Search Engine (1998) introduced PageRank, which reframed web ranking as a graph problem. Rather than ranking pages by keyword frequency (easily gamed), it modeled the web as a directed graph where each hyperlink is a vote, and each vote's weight is proportional to the authority of the linking page—a recursive definition solved via eigenvector computation on the link matrix. Built in a Stanford dorm room, it became Google. The engineering significance beyond search: PageRank demonstrated that graph-based authority propagation is a powerful general signal, and the paper's discussion of crawling infrastructure, inverted indexes, and distributed storage at web scale was a precursor to the distributed systems thinking that would follow.
Dean & Ghemawat's MapReduce (2004) from Google abstracted distributed batch computation into two operations: map (apply a function to each record in parallel across nodes) and reduce (aggregate the results). This let engineers write data-parallel programs without reasoning about network partitions, node failures, or task scheduling. The framework handled fault tolerance by re-executing failed map tasks. It directly spawned Hadoop, Spark, and the entire big data ecosystem, and established the pattern of functional, stateless parallel computation that influences how distributed ML training jobs are structured today.
Krizhevsky, Sutskever & Hinton's ImageNet Classification with Deep CNNs (AlexNet, 2012) is the paper that ended the second AI winter. It entered the ImageNet Large Scale Visual Recognition Challenge and won by a margin so large (~10 percentage points over the next competitor) that it was immediately clear the field had changed. Key architectural and engineering decisions: using ReLU activations instead of sigmoid/tanh (faster training, less vanishing gradient), dropout for regularization, and training on two GTX 580 GPUs in parallel because the model didn't fit on one. The GPU insight was the critical engineering unlock—it showed that commodity parallel hardware could train deep networks that were previously computationally infeasible, directly triggering the GPU-for-ML gold rush.
Vaswani et al.'s Attention Is All You Need (2017) introduced the Transformer architecture, discarding recurrence (RNNs/LSTMs) entirely in favor of self-attention: for every token in a sequence, compute how much it should attend to every other token via scaled dot-product attention over learned Query, Key, and Value projections. Multi-head attention runs this in parallel across multiple subspaces, allowing the model to capture different types of relationships simultaneously. Positional encodings inject sequence order since attention is inherently permutation-invariant. The result trains massively in parallel (unlike sequential RNNs) and scales with compute in a way no previous architecture did. Written to improve machine translation, it became the substrate for GPT, BERT, and every foundation model—an accidental architecture for general intelligence.