Knuthova cena

Gary Miller předává Volkeru Strassenovi Knuthovu cenu za rok 2008

Knuthova cena je ocenění, které uděluje ACM SIGACT (Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory) za mimořádný přínos v oblasti teoretických základů informatiky. Je pojmenována podle informatika Donalda Ervina Knutha.

Knuthova cena se uděluje každého jeden a půl roku od roku 1996 a její součástí je finanční částka ve výši pěti tisíc amerických dolarů. Ve srovnání s Gödelovou cenou, která se uděluje za vynikající články, je Knuthova cena udělována spíše za celkový přínos v dané oblasti.

Ocenění

  • 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 Lynch
  • 2008 – Volker Strassen
  • 2010 – David S. Johnson
  • 2011 – Ravi Kannan
  • 2012 – Leonid 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 – Moshe Vardi
  • 2022 – Noga Alon

Odkazy

Reference

V tomto článku byl použit překlad textu z článku Knuthova cena na slovenské Wikipedii.

Externí odkazy

  • Stránka ceny se seznamem nositelů
Laureáti Knuthovy ceny
Andrew Jao (1996) • Leslie Valiant (1997) • László Lovász (1999) • Jeffrey Ullman (2000) • Christos Papadimitriou (2002) • Miklós Ajtai (2003) • Mihalis Yannakakis (2005) • Nancy Lynch (2007) • Volker Strassen (2008) • David S. Johnson (2010) • Ravi Kannan (2011) • Leonid Levin (2012) • Gary Miller (2013) • Richard J. Lipton (2014) • László Babai (2015) • Noam Nisan (2016) • Oded Goldreich (2017) • Johan Håstad (2018) • Avi Wigderson (2019) • Cynthia Dwork (2020) • Moshe Vardi (2021) • Noga Alon (2022)