Ken Thompson’s Hall of Fame Induction

National Inventors Hall of Fame® Inductees Ken Thompson and Dennis Ritchie developed UNIX, a multi-tasking, multi-user operating system that laid the foundation for much of the world’s computing infrastructure. At the 2019 Induction Ceremony, Thompson reflects on his innovative journey as he delivers his acceptance speech. Kenneth Lane Thompson (born February 4, 1943) is an American pioneer of computer science. Having spent most of his career at Bell Labs and later at Google, Thompson is responsible for creating foundational technologies that power modern computing, including the Unix operating system, the B language (the predecessor to C), UTF-8, and the Go programming language. Major Contributions & Milestones 1. Co-Creation of Unix (1969) While working at Bell Labs, Thompson and his colleague Dennis Ritchie designed and implemented the original Unix operating system. Thompson wrote the core components of the system (including the original file system and shell). Unix introduced principles that define modern operating systems today: treating everything as a file, modular design, and composable command-line tools. Modern operating systems like Linux, macOS, iOS, and Android are direct descendants or derivatives of Unix. 2. The B Language & Evolution to C Thompson created the B programming language in 1969, adapting it from BCPL to run on early minicomputers (like the PDP-7 and PDP-11). Dennis Ritchie later evolved the B language into C, which became one of the most widely used and influential programming languages in history. Thompson and Ritchie then rewrote Unix in C, making it uniquely portable across different computer hardware. 3. Regular Expressions and Text Processing Thompson was among the first to bring formal regular expressions into computer software. He created the Thompson's construction algorithm, which converts regular expressions into non-deterministic finite automata (NFA). He implemented these in early text editors like QED and ed, which directly led to the creation of the fundamental command-line tool grep (derived from the ed command g/re/p — Global Regular Expression Print). 4. UTF-8 Character Encoding (1992) Along with Rob Pike, Thompson designed UTF-8 in just a few days on a placemat in a New Jersey diner. UTF-8 allows computers to encode every character in the Unicode standard while remaining backward-compatible with 8-bit ASCII. Today, UTF-8 is the dominant encoding used across the World Wide Web (over 98% of websites). 5. The Go Programming Language (2007–2009) After joining Google in 2006, Thompson collaborated with Rob Pike and Robert Griesemer to design Go (Golang). Go was designed for modern multicore and networked systems, combining simplicity, memory safety, and high-performance concurrency. It is now widely used in cloud computing and infrastructure (e.g., Docker, Kubernetes). 6. Computer Chess & Endgame Tablebases Thompson was deeply interested in computer chess. In the 1970s and 1980s, he and Joe Condon built Belle, a custom hardware-assisted chess computer that won the World Computer Chess Championship in 1980. He also pioneered endgame tablebases, calculating all possible outcomes for chess endgames with small numbers of pieces.