Knuth Prize

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
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.


The Knuth Prize has been awarded 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. The recipient of the Knuth Prize delivers a lecture at the conference.[1] For instance, David S. Johnson "used his Knuth Prize lecture to push for practical applications for algorithms."[2]

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.


Since the prize was instituted in 1996, it has been awarded to:[3]

See also[edit]


  1. ^ Knuth Prize, IEEE Computer Society
  2. ^ a b In Memoriam: David S. Johnson, Computing Research Association
  3. ^ "Knuth Prize". ACM SIGACT. July 12, 2019. Retrieved July 12, 2019.
  4. ^ SMU Panel Discussion on Creating the Future Through Computing with Distinguished Turing Award Panelists, Singapore Management University
  5. ^ Valiant Receives 2010 Turning Award (PDF), Notices of the American Mathematical Society (June/July 2011)
  6. ^ Bernadette Young (8 Oct 2019), Professor Christos Papadimitriou Awarded the 2018 Harvey Prize, Columbia University, Engineering
  7. ^ Nancy Lynch Named Recipient of ACM Award for Contributions to Reliability of Distributed Computing, MIT Computer Science & Artificial Intelligence Lab, 4 April 2007
  8. ^ Linda Crane, David S. Johnson: In Memoriam, Columbia University, Computer Science
  9. ^ Lee L. Keener, David S. Johnson '67, Amherst Magazine
  10. ^ Three Microsoft India researchers named ACM fellow, Illinois Intelligencer, 9 December 2016
  11. ^ "ACM Awards Knuth Prize to Pioneer for Advances in Algorithms and Complexity Theory". Association for Computing Machinery. September 15, 2014. Archived from the original on September 20, 2014.
  12. ^ ACM Awards Knuth Prize to Pioneer of Algorithmic Game Theory, ACM, September 8, 2016
  13. ^ Sue Gee (7 April 2019), Cynthia Dwork wins Knuth Prize for Outstanding Contributions to the Foundations of Computer Science
  14. ^ Elizabeth Salazar (15 May 2020), Cynthia Dwork wins Knuth Prize for Outstanding Contributions to the Foundations of Computer Science, Harvard University
  15. ^ Leading authority on cryptography and data privacy receives Knuth Prize, American Association for the Advancement of Science, 2 June 2020
  16. ^ Knuth Prize Lecture - Cynthia Dwork, 25 November 2020

External links[edit]