World Library  
Flag as Inappropriate
Email this Article

Ken Thompson (computer programmer)

Article Id: WHEBN0005877535
Reproduction Date:

Title: Ken Thompson (computer programmer)  
Author: World Heritage Encyclopedia
Language: English
Subject: B (programming language), C (programming language), List of computer scientists, Ed (text editor), List of programmers, Hacker (term), Plan 9 from Bell Labs, Turing Award, Unix shell, PDP-7
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Ken Thompson (computer programmer)

For other people named Ken Thompson, see Ken Thompson (disambiguation).
Kenneth Lane Thompson
Dennis Ritchie.
Born (1943-02-04) February 4, 1943 (age 71)
New Orleans, Louisiana, U.S.A.
Fields Computer Science
Institutions Bell Labs
Entrisphere, Inc
Google Inc.
Alma mater University of California, Berkeley
Known for Unix
B (programming language)
Belle (chess machine)
UTF-8
Endgame tablebase
Golang
Notable awards Turing Award
National Medal of Technology
Tsutomu Kanai Award

Kenneth Lane Thompson (born February 4, 1943), commonly referred to as ken in hacker circles,[1] is an American pioneer of computer science. Having worked at Bell Labs for most of his career, Thompson designed and implemented the original Unix operating system. He also invented the B programming language, the direct predecessor to the C programming language, and was one of the creators and early developers of the Plan 9 operating systems. Since 2006, Thompson works at Google, where he co-invented the Go programming language.

Other notable contributions included his work on regular expressions and early computer text editors QED and ed, the definition of the UTF-8 encoding, his work on computer chess that included creation of endgame tablebases and the chess machine Belle.

Biography

Thompson was born in New Orleans. He received a Bachelor of Science in 1965 and a 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.[2]

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 when Bell Labs withdrew from it, but they used the experience from the project, and in 1969, Thompson and Ritchie became the principal creators of the Unix operating system. At this time, Thompson decided that Unix needed a system programming language and created B, a precursor to Ritchie's C.[3]

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 standard text 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) and in modern programming languages such as Perl; they are also a central concept in Rob Pike's sam text editor. Almost all programs that work with regular expressions today use some variant of Thompson's notation for them. He also invented Thompson's construction algorithm used for converting regular expression into nondeterministic finite automaton in order to make expression matching faster.[4]

Thompson also developed UTF-8 (a widely used character encoding scheme) together with Rob Pike in 1992.[5]

Along with Joseph Condon, he created the hardware and software for Belle, a world champion chess computer. He also wrote programs for generating the complete enumeration of chess endings, known as endgame tablebases, for all 4, 5, and 6-piece endings, allowing chess-playing computer programs to make "perfect" moves once a position stored in them is reached. Later, with the help of chess endgame expert John Roycroft, Thompson distributed his first results on CD-ROM.

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. He worked at Entrisphere, Inc as a fellow until 2006 and now works at Google as a Distinguished Engineer. Recent work has included the co-design of the Go programming language.

Thompson was elected to the National Academy of Engineering in 1980 for "designing UNIX, an operating system whose efficiency, breadth, power, and style have guided a generation's exploitation of minicomputers."[6]

Education

When asked how he learned to program, Thompson stated, "I was always fascinated with logic and even in grade school I’d work on arithmetic problems in binary, stuff like that. Just because I was fascinated." [7]

Awards


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"[8] presented the backdoor attack now known as the Thompson hack or trusting trust attack, and is widely considered a seminal computer security work in its own right.

IEEE Richard W. Hamming Medal

In 1990, both Thompson and Dennis Ritchie received the IEEE Richard W. Hamming Medal from the Institute of Electrical and Electronics Engineers (IEEE), "for the origination of the UNIX operating system and the C programming language".[9]

Fellow of the Computer History Museum

In 1997, both Thompson and Ritchie were inducted as Fellows of the Computer History Museum for "the co-creation of the UNIX operating system, and for development of the C programming language."

National Medal of Technology

On April 27, 1999, Thompson and Ritchie jointly received the 1998 National Medal of Technology from President Bill Clinton for 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.[10][11]

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.[12]

Japan Prize

In 2011 Ken Thompson, along with Dennis Ritchie, was awarded the Japan Prize for Information and Communications for the pioneering work in the development of Unix operating system.[13]

References

External links

  • Ken Thompson Bell Labs page
  • Turing Award Lecture
  • IEEE Computer Society
  • Ken Thompson: A Brief Introduction The Linux Information Project (LINFO)
  • Computer Chess Comes of Age: Computer History Museum
  • Computer Chess Comes of Age: Computer History Museum
  • optical character recognition

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.