Prix Knuth - Knuth Prize
Le prix Donald E. Knuth est un prix récompensant des contributions exceptionnelles aux fondements de l' informatique , du nom de Donald E. Knuth .
Histoire
Le prix Knuth est décerné depuis 1996 et comprend un prix de 5 000 $. Le prix est décerné par ACM SIGACT et par le comité technique de l' IEEE Computer Society sur les fondements mathématiques de l'informatique. Les prix sont décernés en alternance au Symposium ACM sur la théorie de l'informatique et au Symposium IEEE sur les fondements de l'informatique , qui comptent parmi les conférences les plus prestigieuses en informatique théorique . Le récipiendaire du prix Knuth prononce une conférence lors de la conférence. Par exemple, David S. Johnson "a utilisé sa conférence du prix Knuth pour promouvoir des applications pratiques pour les algorithmes".
Contrairement au prix Gödel , qui récompense les articles exceptionnels, le prix Knuth est décerné à des individus pour leur impact global dans le domaine.
Gagnants
Depuis sa création en 1996, le prix a été décerné à :
- 1996 – Andrew Yao
- 1997 – Leslie Vaillant
- 1999 – László Lovász
- 2000 – Jeffrey Ullman
- 2002 – Christos Papadimitriou
- 2003 – Miklos Ajtai
- 2005 – Mihalis Yannakakis
- 2007 – Nancy Lynch
- 2008 – Volker Strassen
- 2010 – David S. Johnson
- 2011 – Ravi Kannan
- 2012 – Léonid Levin
- 2013 – Gary 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
- 2021 – Moshé Vardi