Knuth Prize - Knuth Prize
 | tento článek příliš spoléhá na Reference na primární zdroje. (Červenec 2020) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Gary Miller představuje Volker Strassen s Knuthovou cenou 2008 na SODA 2009.
The Cena Donalda E. Knutha je cena za vynikající příspěvky nadacím počítačová věda, pojmenoval podle Donald E. Knuth.
Dějiny
Cena Knuth se uděluje od roku 1996 a zahrnuje cenu ve výši 5 000 USD. Cenu uděluje ACM SIGACT a tím IEEE Computer Society Technický výbor pro matematické základy výpočetní techniky. Ceny se udělují střídavě na ACM Symposium on Theory of Computing a na IEEE Symposium on Foundations of Computer Science, které patří mezi nejprestižnější konference v České republice teoretická informatika.
Na rozdíl od Gödelova cena, která oceňuje vynikající práce, se Knuthova cena uděluje jednotlivcům za jejich celkový dopad v této oblasti.
Vítězové
Od zavedení ceny v roce 1996 byla udělena:[1]
- 1996 – Andrew Yao
- 1997 – Leslie Valiant
- 1999 – László Lovász
- 2000 – Jeffrey Ullman
- 2002 – Christos Papadimitriou
- 2003 – Miklós Ajtai
- 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[2]
- 2015 – László Babai
- 2016 – Noam Nisan[3]
- 2017 – Oded Goldreich
- 2018 – Johan Håstad
- 2019 – Avi Wigderson
- 2020 – Cynthia Dwork
Viz také
Reference
- ^ "Knuth Prize". ACM SIGACT. 12. července 2019. Citováno 12. července 2019.
- ^ „ACM Awards Knuth Prize pro Pioneer za pokroky v algoritmech a teorii složitosti“. Sdružení pro výpočetní techniku. 15. září 2014. Archivovány od originál 20. září 2014.
- ^ Ocenění ACM Knuthova cena průkopníkovi teorie algoritmických her, ACM, 8. září 2016