Mathematician:Donald Ervin Knuth

Pronounced "K-Nooth".

Hugely influential American computer scientist famous for his multi-volume "The Art of Computer Programming", still famously a work in progress.

The "father of analysis of algorithms".

Nationality
American

History

 * Born: January 10, 1938

Theorems and Definitions

 * Knuth-Morris-Pratt Algorithm
 * Knuth-Bendix Completion Algorithm

Books, Papers and Other Creations

 * "Surreal Numbers" (1974)
 * "The Art of Computer Programming", 3 volumes published by Addison-Wesley, with another currently in preparation:
 * Volume 1: Fundamental Algorithms, 3rd Edition (1997)
 * Volume 2: Seminumerical Algorithms, 3rd Edition (1997)
 * Volume 3: Sorting and Searching, 2nd Edition (1998)
 * Volume 4: Combinatorial Algorithms (in preparation)
 * TeX and METAFONT, the definitive tools for typographical rendition of mathematical symbols.
 * MIX and MMIX, a virtual computer architecture (and its successor) designed to teach the basics of machine-level programming.