Перейти к навигации Перейти к поиску
В этой статье слишком много ссылок на первоисточники . ( Июль 2020 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения ) |
Премия Дональда Э. Кнута - это приз за выдающийся вклад в основы информатики , названный в честь Дональда Э. Кнута .
История [ править ]
Премия Кнута вручается с 1996 года и включает премию в размере 5000 долларов. Премия присуждается ACM SIGACT и Техническим комитетом компьютерного общества IEEE по математическим основам вычислений. Премии вручаются попеременно на симпозиуме 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 г.
Внешние ссылки [ править ]
- Сайт премии Кнута