Donald Knuth

Donald Ervin Knuth was born in Milwaukee, Wisconsin, on January 10, 1938. He received his BS and MS degrees from Case Institute of Technology and his Ph.D. from the California Institute of Technology in 1963.

Knuth is probably best known for his three-volume work, The Art of Computer Programming, which popularized the analysis of algorithms as a basic tool of computer science.

Knuth is responsible for the theory of LR parsing, which he invented in a 1965 article.

Knuth is the recipient of many awards, including the 1974 Turing award (computer science's highest award).

In his spare time, Knuth enjoys playing the pipe organ.

Sources

  1. D. E. Knuth, On the translation of languages from left to right, Info. Control 8 (1965), 607-639.
Back to Theory of Computing Hall of Fame Main Page
Back to CS 360 home page