Skip to content

Skim

Foundational Tech · 8

Card 1 of 8: A Mathematical Theory of Communication

Canonical · Foundational Tech

A Mathematical Theory of Communication

Before Shannon, 'communication' was treated as an engineering problem specific to each medium — telephone static was a phone problem, radio noise was a radio problem. Shannon showed that any message, whether text, sound, or image, could be broken down into a stream of bits (his paper popularized the term, suggested to him by colleague John Tukey), and that the real question was always the same underlying math problem: how much information can you reliably squeeze through a channel that has some amount of noise, and how do you protect a message from that noise. He proved there's a hard ceiling (channel capacity) on how much information can pass through reliably, but that below that ceiling, clever encoding can make the error rate as close to zero as you want.

Claude Shannon · 1948 swipe · next
Canonical · Foundational Tech

Information Management: A Proposal

CERN had a chronic problem: it was a research institution with constant staff turnover, and critical technical knowledge kept disappearing when people left because there was no consistent way to link related documents together. Berners-Lee proposed a system of 'hypertext' — documents containing links that point to other documents, regardless of what computer or format they lived on — accessible over CERN's internal network. The specific institutional problem was narrow, but the solution he designed had no reason to stay narrow: a linked, decentralized information system.

Tim Berners-Lee · 1989
Canonical · Foundational Tech

The Anatomy of a Large-Scale Hypertextual Web Search Engine

Search engines before Google mostly ranked pages by matching keywords — how many times did the search term appear on the page. That approach was easy to game (stuff a page with the word 'concert tickets' a thousand times) and didn't capture which pages people actually trusted. Brin and Page's insight: treat every hyperlink on the web as a vote of confidence from one page to another. A page gets a higher rank not just from having many links pointing to it, but from being linked to by other pages that are themselves highly ranked — importance flows through the link graph, recursively.

Sergey Brin, Lawrence Page · 1998
Canonical · Foundational Tech

The Internet Tidal Wave

In May 1995, Bill Gates sent an internal memo to Microsoft's executive staff and direct reports declaring that the internet represented the most important technology shift since the IBM PC, and that it directly threatened Microsoft's dominant, closed desktop-software business model. He ordered every product group across the company to reorient its strategy around the internet immediately, treating a young startup called Netscape (whose browser was the internet's main gateway at the time) as the company's most serious competitive threat.

Bill Gates · 1995
Canonical · Foundational Tech

Increasing Returns and the New World of Business

Classical economics assumes 'diminishing returns': producing more of something eventually gets harder and more expensive (a farmer runs out of good land, a factory hits capacity constraints). Arthur argued that knowledge- and technology-based industries often work the opposite way: high upfront costs to build the product, but then almost-free costs to reproduce and distribute it, combined with network effects and switching costs that make a product more valuable to existing users as more people adopt it. In that environment, an early lead doesn't fade — it compounds, because being ahead makes it easier to get further ahead.

W. Brian Arthur · 1996
Canonical · Foundational Tech

TCP/IP & the End-to-End Principle

In 1974 Cerf and Kahn made a contrarian bet: don't make the network reliable — make it simple and let the ends retry. That dumb core is why the same internet carries email in 1982 and video calls in 2024.

Vint Cerf & Bob Kahn · 1974
Canonical · Foundational Tech

The Unix Philosophy

Doug McIlroy's foreword to the 1978 Bell System Technical Journal issue on Unix compressed a decade of Thompson and Ritchie's practice into a three-line manifesto: write programs that do one thing well, write programs to work together, and handle text streams as a universal interface.

Ken Thompson, Dennis Ritchie & Doug McIlroy · 1978
Canonical · Foundational Tech

Moore's Law & the Exponential

Moore plotted five data points in 1965 and drew a line that steered every chip roadmap for the next 50 years: components per chip doubling every year — revised to every two years in 1975 — at roughly the same cost.

Gordon Moore · 1965