Knuth Prize
From Wikipedia, the free encyclopedia
The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after Donald E. Knuth.
The Knuth Prize is awarded every 1.5 years, since 1996 and includes an award of $5000. The prize is awarded by the Association for Computing Machinery's Special Interest Group on Algorithms and Computing Theory (ACM SIGACT) and the Institute of Electrical and Electronics Engineers's Technical Committee on the Mathematical Foundations of Computing (IEEE). Prizes are awarded in alternation at the ACM Symposium on the Theory of Computing and at the IEEE Conference 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.
[edit] Winners
- 1996 - Andrew Chi-Chih Yao
- 1997 - Leslie Valiant
- 1999 - László Lovász
- 2000 - Jeffrey D. Ullman
- 2002 - Christos Papadimitriou
- 2003 - Miklos Ajtai
- 2005 - Mihalis Yannakakis
- 2007 - Nancy Lynch