Премия Кнута
Премия Дональда Э. Кнута — это премия за выдающийся вклад в основы информатики , названная в честь Дональда Э. Кнута .
Премия Кнута присуждается с 1996 года и включает в себя премию в размере 5000 долларов. Премия присуждается ACM SIGACT и Техническим комитетом IEEE Computer Society по математическим основам вычислений. Награды присуждаются попеременно на симпозиуме ACM по теории вычислений и на симпозиуме IEEE по основам компьютерных наук , которые являются одними из самых престижных конференций в области теоретической информатики . Лауреат премии Кнута читает лекцию на конференции. [1] Например, Дэвид С. Джонсон «использовал свою лекцию о премии Кнута, чтобы продвигать алгоритмы на практике». [2]
В отличие от премии Гёделя , которая присуждается за выдающиеся работы, премия Кнута присуждается отдельным лицам за их общий вклад в эту область.
(Массачусетский технологический институт), Йохан Хастад (Королевский технологический институт KTH), Анна Карлин (Университет Вашингтона), Сатиш Б. Рао (Калифорнийский университет, Беркли)
Бородин (Университет Торонто), Ури Фейге (Институт Вейцмана), Мишель Гоэманс (MIT, председатель), Йохан Хастад (KTH), Сатиш Рао (UC, Беркли) и Шанг-Хуа Тенг (USC).
