Knuth -díj - Knuth Prize
A Donald E. Knuth -díj a számítógépes tudomány alapjaihoz nyújtott kiemelkedő hozzájárulás díja , amelyet Donald E. Knuthról neveztek el .
Történelem
A Knuth -díjat 1996 óta ítélik oda, és 5000 dollár díjat tartalmaz. A díjat az ACM SIGACT és az IEEE Computer Society Technical Committee on the Mathematical Foundations of Computing ítéli oda . A díjakat váltakozva ítélik oda az ACM Szimpózium a számítástechnika elméletéről és az IEEE Szimpózium a Számítástechnika Alapjai témában , amelyek az informatikai elméletek legrangosabb konferenciái közé tartoznak . A Knuth -díj címzettje előadást tart a konferencián. Például David S. Johnson "Knuth -díjas előadásában arra törekedett, hogy az algoritmusok gyakorlati alkalmazásaira törekedjen".
A Gödel -díjjal ellentétben , amely kiemelkedő dolgozatokat ismer el, a Knuth -díjat a magánszemélyek ítélik oda a területen végzett összhatásukért.
Nyertesek
A díj 1996 -os alapítása óta a következők kapják:
- 1996 - Andrew Yao
- 1997 - Leslie Valiant
- 1999 - Lovász László
- 2000 - Jeffrey Ullman
- 2002 - Christos Papadimitriou
- 2003 - Ajtai Miklós
- 2005 - Mihalis Yannakakis
- 2007 - Nancy Lynch
- 2008 - Volker Strassen
- 2010 - David S. Johnson
- 2011 - Ravi Kannan
- 2012 - Leonid Levin
- 2013 - Gary Miller
- 2014 - Richard J. Lipton
- 2015 - Babai László
- 2016 - Noam Nisan
- 2017 - Oded Goldreich
- 2018 - Johan Håstad
- 2019 - Avi Wigderson
- 2020 - Cynthia Dwork
- 2021 - Moshe Vardi