Приз Кнута - Knuth Prize
 | Эта статья слишком полагается на Рекомендации к основные источники. (Июль 2020 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
Гэри Миллер представляет Фолькер Штрассен с премией Кнута 2008 года на выставке SODA 2009.
В Премия Дональда Э. Кнута приз за выдающийся вклад в фонды Информатика, названный в честь Дональд Э. Кнут.
История
Премия Кнута вручается с 1996 года и включает премию в размере 5000 долларов. Приз присуждается ACM SIGACT и по IEEE Computer Society Технический комитет по математическим основам вычислений. Призы вручаются поочередно на ACM. Симпозиум по теории вычислений и в IEEE Симпозиум по основам информатики, которые входят в число самых престижных конференций в теоретическая информатика.
В отличие от Премия Гёделя, который отмечает выдающиеся работы, премия Кнута присуждается отдельным лицам за их общий вклад в эту область.
Победители
С момента учреждения в 1996 году премия была вручена:[1]
- 1996 – Эндрю Яо
- 1997 – Лесли Валиант
- 1999 – Ласло Ловас
- 2000 – Джеффри Уллман
- 2002 – Христос Пападимитриу
- 2003 – Миклош Айтай
- 2005 – Михалис Яннакакис
- 2007 – Нэнси Линч
- 2008 – Фолькер Штрассен
- 2010 – Дэвид С. Джонсон
- 2011 – Рави Каннан
- 2012 – Леонид Левин
- 2013 – Гэри Миллер
- 2014 – Ричард Дж. Липтон[2]
- 2015 – Ласло Бабай
- 2016 – Ноам Нисан[3]
- 2017 – Одед Гольдрайх
- 2018 – Йохан Хастад
- 2019 – Ави Вигдерсон
- 2020 – Синтия Дворк
Смотрите также
Рекомендации
- ^ «Приз Кнута». ACM SIGACT. 12 июля 2019 г.,. Получено 12 июля, 2019.
- ^ «ACM вручает премию Кнута пионеру в области алгоритмов и теории сложности». Ассоциация вычислительной техники. 15 сентября 2014 г. Архивировано с оригинал 20 сентября 2014 г.
- ^ ACM вручает премию Кнута пионеру теории алгоритмических игр, ACM, 8 сентября 2016 г.