Приз Кнута

Премия Дональда Э. Кнута - приз за выдающийся вклад в основы информатики, названный в честь Дональда Э. Кнута.

• 1 История
• 2 Победители
• 3 См. также
• 4 Ссылки
• 5 Внешние ссылки

Премия Кнута вручается с 1996 года и включает премию в размере 5000 долларов. Премия присуждается ACM SIGACT и Техническим комитетом IEEE Computer Society по математическим основам вычислений. Премии вручаются попеременно на симпозиуме ACM по теории вычислений и на симпозиуме IEEE по основам информатики, которые являются одними из самых престижных конференций по теоретической информатике..

В отличие от премии Гёделя, которая присуждается выдающимся работам, премия Кнута присуждается отдельным лицам за их общий вклад в эту область.

С момента учреждения премии в 1996 году ее вручали:

• 1996 - Эндрю Яо
• 1997 - Лесли Валиант
• 1999 - Ласло Ловас
• 2000 - Джеффри Ульман
• 2002 - Христос Пападимитриу
• 2003 - Миклош Айтай
• 2005 - Михалис Яннакакис
• 2007 - Нэнси Линч
• 2008 - Волкер Штрассен
• 2010 - Дэвид С. Джонсон
• 2011 - Рави Каннан
• 2012 - Леонид Левин
• 2013 - Гэри Миллер
• 2014 - Ричард Дж. Липтон
• 2015 - Ласло Бабай
• 2016 - Ноам Нисан
• 2017 - Одед Goldreich
• 2018 - Йохан Хастад
• 2019 - Ави Вигдерсон
• 2020 - Синтия Дворк

• Список наград по информатике

• Сайт премии Кнута