Knuthova cena
Cena Donalda E. Knutha (ang. Donald E. Knuth Prize), skrátene Knuthova cena (ang. Knuth Prize) je cena, ktorú udeľuje ACM SIGACT (Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory) za mimoriadny prínos v oblasti teoretických základov informatiky. Je pomenovaná podľa informatika Donalda Ervina Knutha.
Knuthova cena sa udeľuje každého jeden a pol roka od roku 1996 a jej súčasťou je finančná suma vo výške 5000 amerických dolárov. V porovnaní s Gödelovou cenou, ktorá sa udeľuje za vynikajúce články, je Knuthova cena udeľovaná skôr za celkový prínos v danej oblasti.
Nositelia Knuthovej ceny
[upraviť | upraviť zdroj]- 1996 - Andrew Jao
- 1997 - Leslie Valiant
- 1999 - László Lovász
- 2000 - Jeffrey Ullman
- 2002 - Christos Papadimitriou
- 2003 - Miklós Ajtai
- 2005 - Mihalis Yannakakis
- 2007 - Nancy Lynchová
- 2008 - Volker Strassen
- 2010 - David Johnson
- 2011 - Ravindran Kannan
- 2012 - Leonid Levin
- 2013 - Gary L. Miller
- 2014 - Richard J. Lipton
- 2015 - László Babai
- 2016 - Noam Nisan
- 2017 - Oded Goldreich
- 2018 - Johan Håstad
- 2019 - Avi Wigderson
- 2020 - Cynthia Dwork