Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Switch Atlas

Pioneer

Donald Knuth

Also Known As Donald E. Knuth · Don Knuth · Donald Ervin Knuth · D.E.K. · DEK · Knuth
Theory of Computation

Donald Ervin Knuth is an American computer scientist and mathematician, professor emeritus at Stanford University, and the 1974 recipient of the ACM Turing Award. He has been called the father of the analysis of algorithms. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Birth Year
1938 1
Birth Date
1938-01-10 1
Nationality
American 1
Connections

Associated With

Alpha-Beta Pruning, Concepts

Donald Knuth and Ronald W. Moore published the definitive formal analysis of alpha-beta pruning in their 1975 paper An Analysis of Alpha-Beta Pruning.

Invented By

Knuth-Morris-Pratt Algorithm, Concepts

Donald Knuth co-developed the linear-time string search algorithm with Vaughan Pratt and James H. Morris, published in 1977.

In the Other Atlases
Sources
1. Wikipedia: Donald Knuth
Wikimedia Foundation
  • Lead section
    Donald Ervin Knuth (born January 10, 1938) is an American computer scientist and mathematician. He is a professor emeritus at Stanford University. He is the 1974 recipient of the ACM Turing Award, informally considered the Nobel Prize of computer science. Knuth has been called the “father of the analysis of algorithms”.
  • Infobox, Born
    January 10, 1938
  • lede sentence, born-date clause (after the IPA pronunciation parenthetical)
    born January 10, 1938) is an American computer scientist and mathematician.
  • lede sentence, nationality clause (after the IPA pronunciation parenthetical)
    born January 10, 1938) is an American computer scientist and mathematician.
View the Source
Donald Knuth (Wikidata)
  • Wikidata alias: Donald E. Knuth
    Donald E. Knuth
  • Wikidata P166: Paul R. Halmos - Lester R. Ford Awards
    Wikidata P166 (award received): Paul R. Halmos - Lester R. Ford Awards.
  • Wikidata P166: honorary doctorate from University of Bordeaux-I
    Wikidata P166 (award received): honorary doctorate from University of Bordeaux-I.
  • Wikidata P166: honorary doctorate from University of Paris-XI
    Wikidata P166 (award received): honorary doctorate from University of Paris-XI.
  • Wikidata P166: Guggenheim Fellowship
    Wikidata P166 (award received): Guggenheim Fellowship.
  • Wikidata P166: Faraday Medal
    Wikidata P166 (award received): Faraday Medal.
  • Wikidata P166: Foreign Member of the Royal Society
    Wikidata P166 (award received): Foreign Member of the Royal Society.
  • Wikidata P166: Josiah Willard Gibbs Lectureship
    Wikidata P166 (award received): Josiah Willard Gibbs Lectureship.
  • Wikidata P166: Grace Murray Hopper Award
    Wikidata P166 (award received): Grace Murray Hopper Award.
  • Wikidata P166: Harvey Prize
    Wikidata P166 (award received): Harvey Prize.
  • Wikidata P166: Turing Award
    Wikidata P166 (award received): Turing Award.
  • Wikidata P166: ACM Fellow
    Wikidata P166 (award received): ACM Fellow.
  • Wikidata P166: W. Wallace McDowell Award
    Wikidata P166 (award received): W. Wallace McDowell Award.
  • Wikidata P166: Computer History Museum Fellow
    Wikidata P166 (award received): Computer History Museum Fellow.
  • Wikidata P166: Fellow of the Society for Industrial and Applied Mathematics
    Wikidata P166 (award received): Fellow of the Society for Industrial and Applied Mathematics.
  • Wikidata P166: Franklin Medal
    Wikidata P166 (award received): Franklin Medal.
  • Wikidata P166: John von Neumann Prize
    Wikidata P166 (award received): John von Neumann Prize.
  • Wikidata P166: honorary doctor of Harvard University
    Wikidata P166 (award received): honorary doctor of Harvard University.
  • Wikidata P166: Fellow of the British Computer Society
    Wikidata P166 (award received): Fellow of the British Computer Society.
  • Wikidata P166: honorary doctorate of the University of Glasgow
    Wikidata P166 (award received): honorary doctorate of the University of Glasgow.
  • Wikidata P166: BBVA Foundation Frontiers of Knowledge Award
    Wikidata P166 (award received): BBVA Foundation Frontiers of Knowledge Award.
  • Wikidata P166: Fellow of the American Mathematical Society
    Wikidata P166 (award received): Fellow of the American Mathematical Society.
  • Wikidata P166: honorary doctor of ETH Zürich
    Wikidata P166 (award received): honorary doctor of ETH Zürich.
  • Wikidata P166: honorary doctor of the University of Paris-Est-Marne-la-Vallée
    Wikidata P166 (award received): honorary doctor of the University of Paris-Est-Marne-la-Vallée.
  • Wikidata P166: Kyoto Prize in Advanced Technology
    Wikidata P166 (award received): Kyoto Prize in Advanced Technology.
  • Wikidata P166: honorary doctorate of the Masaryk University
    Wikidata P166 (award received): honorary doctorate of the Masaryk University.
  • Wikidata P166: honorary doctor of the University of Tübingen
    Wikidata P166 (award received): honorary doctor of the University of Tübingen.
  • Wikidata P166: IEEE John von Neumann Medal
    Wikidata P166 (award received): IEEE John von Neumann Medal.
  • Wikidata P166: National Medal of Science
    Wikidata P166 (award received): National Medal of Science.
  • Wikidata P166: Turing Talk
    Wikidata P166 (award received): Turing Talk.
  • Wikidata P166: Leroy P. Steele Prize
    Wikidata P166 (award received): Leroy P. Steele Prize.
  • Wikidata P166: ACM Software System Award
    Wikidata P166 (award received): ACM Software System Award.
  • Wikidata P166: honorary doctor of the University of Antwerp
    Wikidata P166 (award received): honorary doctor of the University of Antwerp.
  • Wikidata alias: Don Knuth
    Don Knuth
  • Wikidata alias: Donald Ervin Knuth
    Donald Ervin Knuth
  • Wikidata alias: D.E.K.
    D.E.K.
  • Wikidata alias: DEK
    DEK
  • Wikidata alias: Knuth
    Knuth
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.