Knuth Prize

Submitted by editor on Fri, 03/11/2011 - 00:01

Knuth Prize

Gary Miller presents Volker Strassen with the 2008 Knuth Prize at SODA 2009.

The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after Donald E. Knuth.

Contents

History

The Knuth Prize is awarded every one and a half years since 1996 and includes an award of $5000. The prize is awarded by ACM SIGACT and by IEEE Computer Society's Technical Committee on the Mathematical Foundations of Computing. Prizes are awarded in alternation at the ACM Symposium on Theory of Computing and at the IEEE Symposium on Foundations of Computer Science, which are among the most prestigious conferences in theoretical computer science.

In contrast with the Gödel Prize, which recognizes outstanding papers, the Knuth Prize is awarded to individuals for their overall impact in the field.

Winners

  1. ^ Microsoft Researcher to Receive ACM SIGACT Knuth Prize — Association for Computing Machinery
Knuth Prize laureates

Yao (1996) · Valiant (1997) · Lovász (1999) · Ullman (2000) · Papadimitriou (2002) · Ajtai (2003) · Yannakakis (2005) · Lynch (2007) · Strassen (2008) · Johnson (2010) · Kannan (2011)
Donald Knuth
Publications
The Art of Computer Programming • "The Complexity of Songs" • Computers and Typesetting • Concrete Mathematics • Surreal Numbers • Things a Computer Scientist Rarely Talks About
Software
TeX • MIXAL (MIX • MMIX • GNU MDK)
Fonts
AMS Euler • Computer Modern • METAFONT
Literate programming
WEB • CWEB
Algorithms
Knuth's Algorithm X • Knuth–Bendix completion algorithm • Knuth–Morris–Pratt algorithm • Knuth shuffle • Robinson–Schensted–Knuth correspondence • Trabb Pardo–Knuth algorithm
Other
Dancing Links • Knuth reward check • Knuth Prize • Man or boy test • Quater-imaginary base • -yllion • Potrzebie system of weights and measures
All text on this page is available under the Creative Commons Attribution-ShareAlike License. (See Terms of Use for details.)