Donald Knuth
Donald Ervin Knuth (/kəˈnuːθ/[3] kə-nooth; born January 10, 1938) is an American computer scientist, mathematician, and professor emeritus at Stanford University.
Life and work
He is the author of the multi-volume work The Art of Computer Programming.
Knuth has been called the "father of the analysis of algorithms".
He has made fundamental contributions in several branches of theoretical computer science.
He contributed to the development of the rigorous analysis of the computational complexity of algorithms and systematized formal mathematical techniques for it.
In the process he also popularized the asymptotic notation.
Knuth is the creator of the TeX computer typesetting system, the related METAFONT font definition language and rendering system, and the Computer Modern family of typefaces.
As a writer and scholar, Knuth created the WEB and CWEB computer programming systems designed to encourage and facilitate literate programming, and designed the MIX/MMIX instruction set architectures.
Opposition to software patents
As a member of the academic and scientific community, Knuth is strongly opposed to the policy of granting software patents.
He has expressed his disagreement directly to both the United States Patent and Trademark Office and European Patent Organization.
See also
- Asymptotic notation
- Attribute grammar
- Dancing Links
- Knuth–Bendix completion algorithm
- Knuth–Morris–Pratt algorithm
- Knuth -yllion
- Knuth Prize
- Knuth shuffle
- Knuth's up-arrow notation
- Man or boy test
- Robinson–Schensted–Knuth correspondence
- Software patent
- The Complexity of Songs
- Trabb Pardo–Knuth algorithm
- List of science and religion scholars
External links
- Donald Knuth @ Wikipedia
