Ken Thompson
:
Kenneth Thompson redirects here. The name may also refer to Kenneth Thompson (hockey) and Kenneth Thomson, 2nd Baron Thomson of Fleet.Kenneth Lane Thompson (born
February 4 1943), commonly referred to as
Ken Thompson, is a pioneer of
computer science notable for his contributions to the development of the
C programming language and the
UNIX and
Plan 9 from Bell Labs operating systems. Within the computer communities, Thompson is often referred to simply by his first name
Ken. Thompson is credited, along with
Dennis Ritchie, with the creation of C, which is,
as of 2006, one of the world's most used programming languages.
Thompson was born in
New Orleans,
Louisiana,
USA. He received a
Bachelor of Science in 1965 and
Master's degree in 1966, both in
Electrical Engineering and Computer Science, from the
University of California, Berkeley, where his Master's thesis advisor was
Elwyn Berlekamp.
In the 1960s, Thompson and
Dennis Ritchie worked on the
Multics operating system. While writing Multics, Thompson created the
Bon programming language. The two left the Multics project as it was becoming too complex, but they took the lessons they learned to
Bell Labs, where, in
1969, Thompson and Ritchie were the principal creators of the
UNIX operating system. There, Thompson also wrote the
B programming language, a precursor to Ritchie's
C.
Thompson had developed the
CTSS version of the editor
QED, which included
regular expressions for searching text. QED and Thompson's later editor
ed (the default editor on Unix) contributed greatly to the eventual popularity of regular expressions, previously regarded mostly as a tool (or toy) for
logicians. Regular expressions became pervasive in Unix text processing programs (such as
grep). Almost all programs that work with regular expressions today use some variant of Thompson's notation for them.
Along with
Joseph Condon, he created the hardware and software for
Belle, a
chess computer. He also wrote programs for generating the complete enumeration of
chess endings, for all 4, 5, and currently 6-piece endings. Using these so called
tablebases, a chess-playing computer program can play perfectly once a position stored in them is reached.
Thompson's style of programming has influenced others, notably in the terseness of his expressions and a preference for clear statements.
In late 2000, Thompson retired from Bell Labs, and is currently a
fellow at
Entrisphere, Inc.
Turing Award
In
1983, Thompson and Ritchie jointly received the
Turing Award for their development of generic operating systems theory and specifically for the implementation of the UNIX operating system. His acceptance speech, "
Reflections on Trusting Trust" presented the
backdoor attack now known as the Thompson hack, and is widely considered a seminal
computer security work in its own right.
National Medal of Technology
On
April 27 1999, Thompson and Ritchie jointly received the
1998 National Medal of Technology from President
Bill Clintonfor co-inventing the UNIX operating system and the C programming language which together have led to enormous advances in computer hardware, software, and networking systems and stimulated growth of an entire industry, thereby enhancing American leadership in the Information Age[Ritchie and Thompson [to] Get National Medal of Technology Bell Labs pre-announcement] [Ritchie and Thompson Receive National Medal of Technology from President Clinton Bell Labs press release]Tsutomu Kanai Award
In
1999, the
Institute of Electrical and Electronics Engineers chose Thompson to receive the first
Tsutomu Kanai Award for his role in creating the UNIX operating system, which for decades has been a key platform for distributed systems work. The award recognizes contributions in the area of distributed computing systems, mainly with the
Plan 9 operating system.
[Ken Thompson Receives Kanai Award for Impact of UNIX System Bell Labs press release]*
"When in doubt, use brute force."*
"We have persistent objects, they're called files."*
"One of my most productive days was throwing away 1000 lines of code."*
"If you want to go somewhere, goto is the best way to get there."*
"The X server has to be the biggest program I've ever seen that doesn't do anything for you."*
"The act of breaking into a computer system has to have the same social stigma as breaking into a neighbor's house."*
Ken Thompson Bell Labs page*
ACM Classic: Reflections on Trusting Trust*
Video of Thompson and Ritchie receiving the National Medal of Technology award*
Jargon file entry on Ken Thompson