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
AwardPaul R. Halmos - Lester R. Ford Awards 2 Awardhonorary doctorate from University of Bordeaux-I 2 Awardhonorary doctorate from University of Paris-XI 2 AwardForeign Member of the Royal Society 2 AwardJosiah Willard Gibbs Lectureship 2 AwardGrace Murray Hopper Award 2 AwardW. Wallace McDowell Award 2 AwardComputer History Museum Fellow 2 AwardFellow of the Society for Industrial and Applied Mathematics 2 Awardhonorary doctor of Harvard University 2 AwardFellow of the British Computer Society 2 Awardhonorary doctorate of the University of Glasgow 2 AwardBBVA Foundation Frontiers of Knowledge Award 2 AwardFellow of the American Mathematical Society 2 Awardhonorary doctor of ETH Zürich 2 Awardhonorary doctor of the University of Paris-Est-Marne-la-Vallée 2 AwardKyoto Prize in Advanced Technology 2 Awardhonorary doctorate of the Masaryk University 2 Awardhonorary doctor of the University of Tübingen 2 AwardIEEE John von Neumann Medal 2 AwardNational Medal of Science 2 AwardACM Software System Award 2 Awardhonorary doctor of the University of Antwerp 2 Connections
Associated With
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.
Credited
Source Wikipedia: Knuth-Eve algorithm
Invented By
Source Wikipedia: Knuth-Eve algorithm
Donald Knuth co-developed the linear-time string search algorithm with Vaughan Pratt and James H. Morris, published in 1977.
Long-Form Articles
In the Other Atlases
Sources
1. Wikipedia: Donald Knuth
Wikimedia FoundationLead 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 2. Wikidata: Donald Knuth
Wikipedia: Knuth-Eve algorithm
Invented By: Knuth-Eve Algorithm, Intro, lead sentence
Donald Knuth
Credited: Knuth-Eve Algorithm, Intro, lead sentence
Donald Knuth
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.