高德納獎
高德納獎（英語：Donald E. Knuth Prize）， 授予為計算機科學基礎做出傑出貢獻的人，以計算機科學家高德納（Donald E. Knuth）命名。
高德納獎始於1996年，每1.5年頒發一次，包括5000美元獎金。現在獎項由 ACM計算機理論研討會和IEEE計算機科學基礎研討會交替頒發。
高德納獎的獲得者由頒獎委員會選出。頒獎委員會由六名選自ACM算法與計算理論特別興趣組和IEEE計算機數學基礎技術委員會的獨立的教授組成。委員會將會特別注意一個持續高效的記錄和為計算機科學基礎做出的開創性的貢獻。選擇範圍也可能部分包括教育方面的成就和貢獻，例如編寫基礎方面的教科書和培養高質量的學生。但是獎項不是基於公眾服務工作的，儘管一個獲獎者可能涵蓋了前文所述的服務工作。
得獎者
[編輯]- 1996年 - 姚期智
- 1997年 - 萊斯利·瓦利安特
- 1999年 - 洛瓦茲·拉茲洛
- 2000年 - 傑弗里·厄爾曼
- 2002年 - 赫里斯托斯·帕帕季米特里烏
- 2003年 - Miklos Ajtai
- 2005年 - Mihalis Yannakakis
- 2007年 - Nancy Lynch
- 2008年 - 沃爾克·施特拉森
- 2010年 - David Johnson
- 2011年 – Ravi Kannan
- 2012年 – Leonid Levin
- 2013年 – Gary Miller
- 2014年 – Richard J. Lipton[1]
- 2015年 – László Babai
- 2016年 – 諾姆·尼散[2]
- 2017年 – Oded Goldreich
- 2018年 – Johan Håstad
- 2019年 – 阿維·威格森
- 2020年 – Cynthia Dwork
- 2021年 – 摩西·瓦爾迪
- 2022年 – 諾加·阿隆
參考來源
[編輯]- ^ ACM Awards Knuth Prize to Pioneer for Advances in Algorithms and Complexity Theory. Association for Computing Machinery. September 15, 2014 [2017-02-21]. （原始內容存檔於2014-09-20）.
- ^ ACM Awards Knuth Prize to Pioneer of Algorithmic Game Theory, ACM, September 8, 2016 [2017-02-21], （原始內容存檔於2021-01-31）