Ken Thompson

Infobox_Scientist
name = Kenneth Lane Thompson


image_width =
caption = Ken Thompson (left) with Dennis Ritchie
birth_date = birth date and age|1943|2|4
birth_place = New Orleans, Louisiana, United States
death_date =
death_place =
residence =
citizenship =
nationality =
ethnicity =
field = Computer Science
work_institution = Bell Labs
Entrisphere, Inc
Google Inc.
alma_mater =
doctoral_advisor =
doctoral_students =
known_for = Unix
B (programming language)
Belle (chess machine)
author_abbreviation_bot =
author_abbreviation_zoo =
prizes = Turing Award
National Medal of Technology
Tsutomu Kanai Award
religion =
footnotes =

Kenneth Lane Thompson (born February 4 1943), commonly referred to as Ken Thompson (or simply ken in hacker circles)Fact|date=July 2008, is an American pioneer of computer science notable for his work with the B programming language and his shepherding the Unix and Plan 9 operating systems.

Biography

Thompson was born in New Orleans, Louisiana, U.S.. 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), and even in some modern programming languages like Perl; they are 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.

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

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 [http://www.entrisphere.com Entrisphere, Inc] as a fellow until 2006 and now works at Google as a Distinguished Engineer.

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, " [http://cm.bell-labs.com/who/ken/trust.html 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

ClintonOn 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." [http://www.bell-labs.com/news/1998/december/9/1.html Ritchie and Thompson to Get National Medal of Technology] " Bell Labs pre-announcement] " [http://www.bell-labs.com/news/1999/april/28/1.html 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. " [http://www.bell-labs.com/news/1999/march/25/1.html Ken Thompson Receives Kanai Award for Impact of UNIX System] " Bell Labs press release]

= =Quotes = =

* "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."
* "The moral is obvious. You can't trust code that you did not totally create yourself. (Especially code from companies that employ people like me.) No amount of source-level verification or scrutiny will protect you from using untrusted code."

References

External links

* [http://www.cs.bell-labs.com/who/ken/ Ken Thompson Bell Labs page]
* [http://cm.bell-labs.com/who/ken/trust.html Reflections on Trusting Trust]
* [http://www.bell-labs.com/project/cineblitz/ Video of Thompson and Ritchie receiving the National Medal of Technology award]
* [http://www.computerhistory.org/chess/viewAll.php?sec=thm-42eeabf470432&sel=thm-42f15c52333a3&table=item_still_image# Photos] Computer Chess Comes of Age ( [http://www.computerhistory.org Computer History Museum] )
* [http://www.computerhistory.org/chess/full_record.php?iid=stl-430b9bbc7a070 Photo] - Ken Thompson at the Deep Blue vs. Kasparov match in Philadelphia
* [http://www.chessbase.com/columns/column.asp?pid=102 Photo - with Garry Kasparov]
* [http://www.computerhistory.org/chess/viewAll.php?sec=thm-42eeabf470432&sel=thm-42f15c52333a3&table=item_oral_history Video of Interview with Ken Thompson] Computer Chess Comes of Age ( [http://www.computerhistory.org Computer History Museum] ) ( [http://www.computerhistory.org/about/press_relations/chess/ alternative] )
* [http://boole.computer.org/portal/site/computer/menuitem.eb7d70008ce52e4b0ef1bd108bcd45f3/index.jsp?&pName=computer_level1&path=computer/homepage/0599/thompson&file=thompson.xml&xsl=article.xsl& Unix and Beyond: An Interview with Ken Thompson] by [http://www.computer.org/ IEEE Computer Society]
* [http://www.princeton.edu/~mike/unixhistory Transcript of an interview with Ken Thompson] – Interview by [http://www.princeton.edu/~mike/ Michael S. Mahoney]
* [http://www.linfo.org/thompson.html Ken Thompson: A Brief Introduction] - by The Linux Information Project (LINFO)
* [http://www.catb.org/jargon/html/K/ken.html Jargon file entry on Ken Thompson]
* [http://doc.cat-v.org/bell_labs/new_c_compilers/ A New C Compiler by Ken Thompson]
* [http://doc.cat-v.org/bell_labs/reading_chess/ Reading Chess paper by HS Baird and Ken Thompson] on optical character recognition

Persondata
NAME= Thompson, Kenneth Lane
ALTERNATIVE NAMES=
SHORT DESCRIPTION= Computer Science
DATE OF BIRTH= Birth date and age|1943|2|4|mf=y
PLACE OF BIRTH= New Orleans, Louisiana, U.S.
DATE OF DEATH=
PLACE OF DEATH=