Pioneers in Computer Science
Pioneers in CS
Back
Donald Knuth
Cold Warprogramming languagesalgorithms

Donald Knuth

Donald Ervin Knuth is an American computer scientist and mathematician

1938 – presentU.S.AContribution: 1968

Introduction

Donald Knuth (born 1938) is an American computer scientist and mathematician. He is known for his pioneering work in algorithms and the art of computer programming. Knuth is the author of the multi-volume book series "The Art of Computer Programming," which is considered a fundamental resource in the field of computer science.

Key Achievement

Wrote The Art of Computer Programming and created TeX. Coined the term "analysis of algorithms" and made major contributions to that field, including popularizing Big O notation.

Biography

Donald Ervin Knuth 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".

Notable Works

The Art of Computer Programming

Other

1968

TeX

Other

1978

WEB

Other

Computer Modern

Other

CWEB

Other

literate programming

Other

Did You Know?

  • Knuth has been called the "father of the analysis of algorithms".
  • Knuth is the author of the multi-volume work The Art of Computer Programming.
  • He contributed to the development of the rigorous analysis of the computational complexity of algorithms and systematized formal mathematical techniques for it.

Awards

Grace Murray Hopper Award1971
Guggenheim Fellowship1972
Turing Award1974
Paul R. Halmos - Lester R. Ford Awards1975
Josiah Willard Gibbs Lectureship1978
National Medal of Science1979
W. Wallace McDowell Award1980
Fellow of the British Computer Society1980
ACM Software System Award1986
Leroy P. Steele Prize1986
honorary doctorate from University of Paris-XI1986
Franklin Medal1988
honorary doctor of the University of Paris-Est-Marne-la-Vallée1992
ACM Fellow1994
Harvey Prize1995
IEEE John von Neumann Medal1995
Kyoto Prize in Advanced Technology1996
honorary doctorate of the Masaryk University1996
honorary doctorate from University of Bordeaux-I1997
Computer History Museum Fellow1998
honorary doctor of the University of Tübingen2001
honorary doctor of the University of Antwerp2003
Foreign Member of the Royal Society2003
honorary doctor of Harvard University2003
honorary doctor of ETH Zürich2005
Fellow of the Society for Industrial and Applied Mathematics2009
BBVA Foundation Frontiers of Knowledge Award2010
Turing Talk2011
Faraday Medal2011
honorary doctorate of the University of Glasgow2011
Fellow of the American Mathematical Society2013
John von Neumann Prize2016

Institutions

Stanford University

Institute for Defense Analyses

1968–1969

Education

Milwaukee Lutheran High School

1956

Case Western Reserve University

Bachelor of Science

1960

Case Western Reserve University

Master of Science

1960

California Institute of Technology

Doctor of Philosophy

1963