Skip to content

Welcome to The Incomplete History of Computer Science

Abstract

CompHist is a very incomplete history of computer science. Researching the history of computer science and the fabulous people that made it happen is one of my hobbies since many years. I had the great pleasure to talk to a lot of the first computer scientists in Germany. On this page, I try to document the people, machines, languages, and failures that shaped computing, from Babbage’s Analytical Engine to the LLM era. Each entry traces technical facts and human stories. The Dead Ends section is the most instructive part. If you find any inconsistencies on this website or if you know a piece of history that is missing here, please drop me a message. Have fun reading my stories. +++ Achim +++

Part I – The Origins of Computer Science

Pioneers & Visionaries

Foundations of Logic & Early Machines


Part II – Theoretical Computer Science

Computability & Logic

Complexity

Algorithmics

  • The History of Sorting — from Hollerith’s card sorters through von Neumann’s first program and Hoare’s quicksort to the Timsort bug that shipped for thirteen years
  • Graph Algorithms — Königsberg’s bridges, a Moravian power grid, a classified Cold War rail study, Edmonds’s “good algorithms”, and PageRank
  • Jack Edmonds and the Good Algorithm — the blossom algorithm, and the 1965 digression that first drew the line between polynomial and exponential
  • String Matching — the naive loop, Knuth-Morris-Pratt derived from pushdown-automata theory, Boyer-Moore reading backwards, suffix trees, and why genomes are the killer app
  • Hashing — a 1953 IBM memo, the analysis that made it respectable, Bloom filters, consistent hashing, and the day HashDoS turned hash tables into a weapon
  • Randomness in Algorithms — Monte Carlo vs. Las Vegas, the randomized primality test that made RSA real, randomized quicksort, and whether the coins are ever truly necessary
  • Cooley, Tukey, and the Fast Fourier Transform — invented to catch Soviet nuclear tests; anticipated by Gauss in 1805, unpublished
  • Richard Bellman and Dynamic Programming — the Bellman equation from RAND logistics to reinforcement learning, and a naming legend that can’t be strictly true
  • George Dantzig and the Simplex Method — linear programming, the homework legend behind Good Will Hunting, and the optimization of everything
  • Rudolf Kálmán and the Kalman Filter — the noisy-sensor recursion that navigated Apollo and runs in every phone and GPS receiver
  • Monte Carlo Methods — Ulam’s solitaire epiphany, von Neumann’s ENIAC neutrons, and accuracy bought with randomness
  • A* and Shakey the Robot — the “first electronic person” and the pathfinding algorithm in every game and sat-nav
  • Donald Knuth and the Art of Programming — TAOCP, Big-O notation, TeX, and the algorithmics bible

Part III – Hardware

People & Breakthroughs

Technologies & Eras


Part IV – Software & Languages

Language Designers

Languages & Paradigms

Operating Systems & Infrastructure

Practices & Culture

Core Concepts & Theory

  • The Compiler — Hopper to FORTRAN to LLVM: how translation became an engineering discipline
  • Assembly, Machine Code and Bytecode — the low-level layer, the JVM, JIT, and the all-hardware-Java dead end
  • Type Systems — static vs. dynamic, Hindley-Milner inference, and Curry-Howard
  • Garbage Collection — McCarthy’s 1959 invention, the long skepticism, and Rust’s reversal
  • Data Structures — arrays to B-trees, Big-O, and the cache reckoning
  • Data Compression — Shannon’s entropy floor, Huffman’s exam trick, Lempel–Ziv, and the lossy JPEG/MP3 schemes that built the media internet
  • Coding Theory and Error Correction — Hamming’s weekend frustration, Reed–Solomon behind CDs and Voyager, and the turbo/LDPC codes that finally reached the Shannon limit
  • Formal Methods and Model Checking — proving software correct: temporal logic, the 2007 Turing-Award model-checking breakthrough, TLA+, and verifying chips and cloud protocols
  • Operating System Concepts — kernels, processes, scheduling, virtual memory, and the Tanenbaum-Torvalds debate
  • Concurrency and Parallelism — the end of the free lunch, locks, CSP, actors, and the GIL
  • Distributed Systems — FLP, CAP, Paxos/Raft, and why you cannot abstract away the network
  • File Systems — FAT to ext to ZFS, journaling, copy-on-write, and the license that kept ZFS out of Linux

Part V – Networks, Web & Platforms

Networking Pioneers

The Network

Web Platforms & Applications

Data & Cloud Infrastructure

Mobile & Cloud Era


Part VI – Artificial Intelligence

Founders & Early AI

The Deep Learning Era

Modern AI & Frontier Systems

AI Subfields

  • Computer Vision — from the 1966 Summer Vision Project and SIFT to AlexNet’s 2012 earthquake and Vision Transformers
  • Speech Recognition — Audrey, Hidden Markov Models, Jelinek’s “fire a linguist,” and Whisper
  • Machine Translation — Georgetown-IBM 1954, the ALPAC winter, statistical MT, and the Transformer born from translation
  • Fuzzy Logic — Zadeh’s 1965 heresy, the Sendai subway, Japan’s 1990 washing-machine boom, and the hype that wore out
  • Recommendation Systems — collaborative filtering, the Netflix Prize, and engagement optimization’s rabbit hole
  • Robotics — Unimate, Shakey, Brooks’s subsumption, Roomba, Boston Dynamics, Mars rovers, and Moravec’s paradox
  • Deep Blue and Computer Chess — Shannon’s 1950 paper, Kasparov 1997, the bug mistaken for genius, and AlphaZero
  • Leonardo Torres Quevedo and El Ajedrecista — the 1912 king-and-rook chess automaton, the first machine to decide a game on its own, generations before Deep Blue

AI Themes


Part VII – Industry & Economy

Founders & Builders

Markets & Business Models

Companies

  • IBM: The Company — Watson’s THINK to the $5B System/360 bet to the 1993 near-death to Red Hat: computing’s only second-century company
  • Hewlett-Packard — the $538 garage partnership that founded Silicon Valley’s culture, then spent it: HP Way to ink annuity to the 2015 split
  • Compaq and the BIOS Clean-Room — the placemat startup that legally cloned IBM’s BIOS, beat IBM to the 386, reached the Fortune 500 faster than anyone, fired its founder, lost to Dell, and was absorbed by HP
  • Camillo and Adriano Olivetti — Italy’s typewriter dynasty, the factory as social utopia, the transistorized Elea 9003, and the 1964 GE sale as Europe’s great what-if
  • Adobe: The Creative Software Empire — Illustrator, Photoshop, Acrobat, the Creative Cloud subscription gamble, and the $20B Figma deal regulators killed
  • Cisco: The Company That Routed the Internet — a Stanford couple’s router, the investor who ousted them, and the company that was briefly the world’s most valuable
  • SAP — five IBM engineers, R/3, the ERP category, HANA, and the painful shift to the cloud
  • Sony — transistor radio, Walkman, Trinitron, the CD, PlayStation, and a habit of losing format wars
  • Samsung — from dried fish to the world’s largest memory-chip and smartphone maker
  • Nokia — from paper mill to 40% of the world’s phones, then collapse in five years
  • Motorola — the car radio, Apollo’s voice, the 68000, the first cell phone, and Iridium
  • Nintendo: A Century of Play — from 1889 hanafuda cards to the Switch; Yokoi’s “withered technology,” Miyamoto, and winning by skipping the specs race
  • Qualcomm: The Invisible Tax on Every Phone — CDMA, Snapdragon, the patent-royalty “Qualcomm tax,” and the wars with Apple, the FTC, and a $117B takeover
  • Sega — “Genesis does what Nintendon’t,” Sonic, and the console war it lost
  • ByteDance and TikTok — the recommendation engine that reorganized attention
  • Tencent — QQ, WeChat’s super-app, the world’s largest gaming company, and Beijing’s crackdown

Part VIII – Media & Entertainment

  • Ralph Baer and the Magnavox Odyssey — the Nazi-Germany refugee who invented the home video game console: the 1966 memo, the Brown Box, and patents that made Atari pay
  • Nolan Bushnell and Atari — Pong, the $250 startup that built an industry, Chuck E. Cheese, and the $50,000 “no” to Apple
  • Toru Iwatani and Pac-Man — a game designed for women, four ghost AIs, the up-direction overflow bug, and the level-256 kill screen
  • Ken and Roberta Williams — the couple who invented the graphic adventure at their kitchen table, built Sierra On-Line, and sold it to a fraud
  • Colossal Cave, Zork, and Interactive Fiction — a caver’s FORTRAN side project, MIT’s Zork, and Infocom’s portable virtual machine fifteen years before Java’s
  • Alexey Pajitnov and Tetris — seven pieces on a Soviet terminal, a license sold by a man who didn’t own it, the 1989 Moscow showdown, and 520 million copies
  • John Carmack — the engines behind Doom and Quake, given away as open source; then rockets, Oculus, and an AGI startup
  • The Video Game Industry — Pong, the 1983 crash, Nintendo, console wars, indie, and a $180B industry
  • The Video Game Console Wars — Atari vs. NES, Blast Processing, PlayStation, Wii, and platform exclusives
  • MMORPGs and Virtual Worlds — MUD1 at Essex (1978), the DikuMUD/LPMud codebases, Ultima Online, EverQuest, World of Warcraft, EVE’s player-run economy, and virtual worlds as societies
  • The PC Gaming Revolution — id Software democratizing 3D, Steam displacing retail, and modding as a development platform
  • Valve and Steam — two ex-Microsoft programmers, the 2004 Half-Life 2 forced-activation launch, digital distribution that killed retail, refunds and reviews as platform features, and the 30% cut
  • Game Engines — Carmack’s id Tech, Unreal, and Unity; the engine-as-platform shift and Unity’s 2023 Runtime Fee revolt
  • Graphics APIs — OpenGL vs. DirectX, the Glide dead end, and the low-overhead reset of Vulkan, DirectX 12, and Metal
  • Pixar and Computer Animation — RenderMan, Toy Story, and the art of pixels
  • The CGI Revolution — Ed Catmull, ILM, and why Final Fantasy sank $137M in the Uncanny Valley
  • Gary Demos — Triple-I, the first Cray X-MP as a render engine for The Last Starfighter, and the 1987 bankruptcy that wiped out the first CGI industry
  • Digital Photography and the Fall of Kodak — Sasson’s 1975 camera, the CCD, JPEG, the camera phone, and the company that invented its own destroyer
  • The Streaming Wars — Netflix, YouTube, Disney+, and the reinvention of the cable bundle
  • The Digital Music Revolution — MP3, Napster, iTunes, and Spotify
  • Karlheinz Brandenburg and MP3 — the Erlangen dissertation behind MP3: a rejected patent, Suzanne Vega as test signal, and a stolen encoder that conquered the world
  • Napster and the P2P Music Revolution — 80 million users in eighteen months, shut down in 2001, and a music industry permanently changed
  • Computing and Music Creation — from Max Mathews at Bell Labs (1957) to the DAW and AI text-to-song
  • Computer Art and Generative Art — Stuttgart 1965, plotter drawings, Vera Molnár, Harold Cohen’s AARON, and the road to text-to-image
  • The Podcast Revolution — RSS, Serial, and Spotify’s billion-dollar acquisition tour
  • The Desktop Publishing Revolution — Macintosh, PostScript, and PageMaker wiping out a print industry
  • Project Gutenberg and the E-Book — Michael Hart’s 1971 plain-text books, E Ink from MIT, Sony’s Librie, the Kindle, and the day Amazon deleted 1984
  • The History of Virtual Reality — Sword of Damocles (1968), Jaron Lanier, Oculus, and why mass VR remains elusive
  • The Creator Economy — YouTube Partner Program, Patreon, Substack, TikTok, and power-law creator income

Part IX – Society, Culture & Politics

Cryptography & Security

Hackers & Famous Cases

Online Culture & Communities

  • The Computer PressByte, Dr. Dobb’s, Creative Computing, Computerworld, PC Magazine’s 400-page issues, c’t proving SoftRAM95 did nothing, and Computer Chronicles: the medium that was Stack Overflow before Stack Overflow
  • The BBS Era — Ward Christensen’s CBBS (1978), FidoNet, and the online culture that preceded the web
  • The Demoscene — cracktros, Future Crew’s Second Reality, 4k intros, and the oldest digital subculture, now UNESCO-track cultural heritage
  • Emulation and Retrocomputing — IBM coined “emulator” to sell the System/360; MAME, Sony v. Connectix, abandonware, the Internet Archive’s browser arcade, and museums running the real iron
  • Link Rot and the Digital Dark Age — the BBC Domesday discs dead in 16 years while the 1086 parchment reads fine, half the Supreme Court’s web citations gone, the GeoCities rescue, and NASA’s moon tapes read by the last four drives on Earth
  • The Warez and Filesharing Era — topsite groups, Napster, BitTorrent, The Pirate Bay, and SOPA
  • Peter Sunde and The Pirate Bay — the torrent index Hollywood couldn’t kill, the 2009 trial, and the Pirate Party
  • Bram Cohen and BitTorrent — tit-for-tat made every downloader an uploader; a third of the internet’s traffic, and an inventor who never got rich from it
  • The History of Spam — Gary Thuerk’s 1978 ARPANET message to botnets and the AI filter arms race
  • The History of Online Dating — punch-card matchmaking (1959), Joan Ball and Operation Match, Minitel’s messageries roses, Match.com, and the swipe that made software the world’s matchmaker
  • Internet Memes — Dawkins’s 1976 coinage, the Dancing Baby, “All your base,” Rickrolling, lolcats, and culture as a virus with no author
  • The Rise of Developer Communities — Stack Overflow, GitHub, and Hacker News restructuring the software industry
  • Computing in Popular Culture — WarGames writing federal law, Gibson coining cyberspace, Star Trek designing the flip phone, and the HAL/IBM myth

Society, Policy & Power


Part X – The World

Geographic & Geopolitical

Academia & Institutions

Professional Societies


Part XI – Emerging Technologies

Computing × Science

  • Scientific and Numerical Computing — Monte Carlo, floating point, BLAS/LAPACK/MATLAB, and the math of computing the continuous on a discrete machine
  • Computer Algebra Systems — symbolic instead of numerical math: Veltman’s Nobel-winning Schoonschip, Macsyma, Maple and Mathematica, algebra in a calculator, and Axiom’s elegant dead end
  • R and Statistical Computing — SPSS and SAS on mainframes, Chambers’s S at Bell Labs, the free clone from Auckland, CRAN, the tidyverse, and R against Python
  • Bioinformatics and the Human Genome — Dayhoff, sequence alignment, BLAST, the $2.7B race to read human DNA, and biology as a data science
  • Weather and Climate Modeling — Richardson’s forecast factory, the 1950 ENIAC forecast, GCMs, the butterfly effect, and Manabe’s Nobel
  • Volunteer Computing — SETI@home’s screensaver supercomputer, BOINC, and Folding@home reaching exascale from strangers’ gaming rigs

Part XII – Dead Ends & Divergent Paths

Technologies that failed, companies that collapsed, and ideas ahead of their time — the most instructive section in the encyclopedia.

  • The Lisp Machine Era — when specialized hardware failed
  • Early Networking Failures — Token Ring, ATM, OSI, NetWare: protocols that lost to TCP/IP
  • Project Cybersyn: Chile’s Cybernetic Dream — Stafford Beer’s telex-and-mainframe economy for Allende’s Chile, destroyed in the 1973 coup
  • OGAS: The Soviet Internet That Never Was — Glushkov’s 1962 plan to network the planned economy, killed by the bureaucracies it would have made transparent
  • Setun: The Ternary Computer — the only computer built in series on base 3, killed by a planning ministry that had decided computers were binary
  • Dead End: OS/2 — the better Windows that Microsoft abandoned to ship Windows 95
  • Dead End: Flash and the Plugin Web — the creative soul of the early web, ended by four pages from Steve Jobs
  • Dead End: Google Glass and Wearables — “Glasshole” and why consumer AR still doesn’t work despite solved tech
  • Dead End: VRML and the First Metaverse — the 3D internet of 1994, buried by 56k modems and no killer app
  • Dead End: Second Life — real currency, IBM offices, a Reuters journalist — and no mass platform
  • Dead End: Microsoft’s Mobile Failures — Windows CE, Pocket PC, Windows Phone, Nokia, $7.2B lost
  • Dead End: Google+ — Circles was better than Facebook’s model. Network effects didn’t care.
  • Dead End: Gopher — the pre-web protocol that was winning until one licensing announcement handed the internet to the web
  • Dead End: The Intel iAPX 432 — the object-oriented “micromainframe” that ran at a quarter the speed of Intel’s own stopgap, the 8086
  • Dead End: Intel Itanium — EPIC architecture and a decade of work made irrelevant by AMD’s x86-64
  • Dead End: The Transputer — £211M of British public money on a chip that networked with four wires and ran occam; twenty years early for multicore, and its core ended up in satellite TV boxes
  • Dead End: Sun Microsystems — right about the future, unable to survive until it arrived
  • Dead End: Silicon Graphics — Jurassic Park, the N64 chip, and OpenGL; destroyed by $300 graphics cards its own alumni designed, its campus now the Googleplex
  • Dead End: BeOS — pervasive multithreading, 64-bit journaling FS, sub-millisecond audio, and the Apple negotiation that brought Jobs back
  • Dead End: The Amiga — preemptive multitasking, 4096 colors, four-channel audio in 1985, destroyed by its owner
  • Dead End: The Semantic Web — Berners-Lee’s machine-readable web: OWL, RDF, SPARQL — LLMs arrived before the ontologies did
  • Dead End: Google Wave — technically brilliant, impossible to explain, shut down 14 months after launch
  • Dead End: Google Reader — the RSS reader a generation lived in; shut down in 2013 and taught the web that Google kills what you love
  • Dead End: PointCast and Push Technology — the 1997 Wired cover that told you to kiss your browser goodbye; killed by its own bandwidth appetite, its idea reborn as RSS
  • Dead End: BlackBerry — 50% US enterprise market share (2009) to under 1% (2016)
  • Dead End: Symbian — 73% of the smartphone market in 2006, dead four years after the iPhone redefined the product
  • Dead End: Encarta — the CD-ROM encyclopedia built from the one Britannica spurned, killed the print industry, then was killed by free Wikipedia
  • Dead End: Iridium — 66 satellites, $5 billion, bankrupt nine months after launch; the constellation Motorola meant to burn up now flies as critical infrastructure
  • Dead End: Pebble — set the Kickstarter record, shipped a smartwatch before Apple, got squeezed out by the phone platforms, then reanimated when Google open-sourced its OS in 2025
  • Dead End: Skype — made a verb of itself, then was owned by companies that didn’t want it; lost the 2020 video-call boom to Zoom, shut down by Microsoft in 2025 after 22 years
  • Dead End: Yahoo! — turned down Google for $1M, rejected Microsoft’s $44.6B offer, sold to Verizon for $4.48B
  • Dead End: Vine — invented short-form video, killed by Twitter in 2016; TikTok turned the format into $400B
  • Dead End: Web3 and NFTs — Bored Apes, $69M Beeple, Terra/Luna collapse, FTX fraud
  • Dead End: IBM Watson Health — a quiz-show win sold to cancer hospitals; $62.1M at MD Anderson on a $2.4M contract, “unsafe and incorrect” recommendations, $4B in, $1B out
  • Dead End: Google Stadia — cloud gaming that technically worked, shut down before shipping a game
  • Dead End: Apple Newton — “Egg Freckles,” killed by Jobs in 1998; its ARM chips and engineers built the iPhone
  • Dead End: The Apple Pippin — Apple’s $599 game console: Bandai built it, 42,000 people bought it, Jobs buried it
  • Dead End: The Vectrex — the only home console with a built-in vector display; its screen freed it from the TV and priced it out of the 1983 crash
  • Dead End: The Mac Clones — Apple collected a $50 royalty on machines that replaced its own $500-margin Macs; Jobs paid $100M to end it
  • Dead End: Microsoft Bob and Clippy — sincere attempts to humanize computing; enduring jokes
  • Dead End: WAP and the Mobile Web — WML and per-kilobyte billing, built for 1997 constraints destroyed by the iPhone
  • Dead End: MMS, the Picture Message with a Toll Booth — per-photo billing on a 300 kB corset, killed by WhatsApp; Germany switched it off in 2026
  • Dead End: Token Ring — IBM’s technically superior LAN protocol defeated by cheaper Ethernet cable
  • Dead End: Osborne — invented the portable computer, went from two employees to $73M in a year, and gave business schools a cautionary tale it probably did not earn
  • Dead End: Wang Labs — the company that was word processing: $3B a year, then bankrupt when the PC turned its machine into a $300 program
  • Dead End: WordPerfect — owned the legal market, mocked Windows, from $1.4B to $124M in two years
  • Dead End: Palm and the PDA — invented the pocket computer category; Apple and Google built what came next
  • Dead End: HD-DVD — Toshiba conceded in 46 days, then streaming made the winner’s prize irrelevant
  • Dead End: Google Buzz — auto-connected private contacts to a public social network on launch day; FTC investigation, $8.5M settlement
  • Dead End: Orkut — Google’s social network launched two weeks before Facebook, ruled Brazil and India, and was shut down in 2014
  • Dead End: Bildschirmtext — the Bundespost’s pay-per-page online service: 60,000 users instead of a million, outclassed by free Minitel terminals, and hacked for 134,634.88 DM by the CCC
  • Dead End: General Magic — the 1990 Apple spin-off that designed the smartphone fifteen years early; its alumni built the iPhone, Android, and eBay

Part XIII – Trivia & Special People

Fun Facts

Fun Facts — funny, surprising, verifiable facts from the history of computer science, each linked to a deep-dive article.

Myths & Misconceptions

Myths & Misconceptions — persistent legends (the Space Invaders coin shortage, the nuclear-war internet) and what the evidence actually shows.

Computer Science Firsts

Computer Science Firsts — landmark milestones, each precisely qualified (first electronic, first stored-program, first general-purpose…), because “first” is the most contested word in the field. Contested firsts are flagged and routed to the Myths page.

Outlaws & Provocateurs

Outlaws & Provocateurs — the hackers, hustlers, pirates, and provocateurs who shaped computing through its laws and mythology rather than its technology.

Family Ties

Family Ties — the kinship stories of computing: sons who finished their fathers’ machines, sons who bet the family company, couples who built companies and research schools, and the Boole–Hinton dynasty.

Computer Science Locations

Computer Science Locations — a gazetteer of places where computing history happened (garages, labs, the room where the first ARPANET message was sent) and the museums that preserve it, grouped by country with addresses and OpenStreetMap coordinates.

Interviews & Oral Histories

Interviews and Oral Histories — a gateway to primary voices: curated external links to oral-history recordings and interviews in which the pioneers covered here tell their own stories, from the Smithsonian’s 1968 Hopper sessions to the CHM’s video archive.

Indexes

  • Index of People — everyone with their own article, filed A–Z by surname, each linked to their main article and the other articles that mention them.
  • Index of Topics — machines, languages, companies, protocols, and concepts A–Z, each linked to its main article and further coverage.