Введение

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

История

Премия Кнута присуждается с 1996 года и включает в себя премию в размере 5 000 долларов США. Премия присуждается ACM SIGACT и Техническим комитетом IEEE Computer Society по математическим основам вычислений. Премии присуждаются поочередно на Симпозиуме ACM по теории вычислений и на Симпозиуме IEEE по основам компьютерных наук, которые являются одними из самых престижных конференций в теоретической информатике. Лауреат премии Кнута выступает с лекцией на конференции. Например, Дэвид С. Джонсон "использовал свою лекцию на премию Кнута, чтобы добиться практического применения алгоритмов". В отличие от премии Гёделя, которая присуждается выдающимся работникам, премия Кнута присуждается отдельным лицам за их общее влияние в этой области.

Отборочные комитеты

и Шан Хуа Тэн (председатель, USC) 2019 Аврим Блум (председатель, TTIC), Алан Фризе (CMU), Шафи Голдвассер (UC Berkeley), Ноам Нисан (Hebrew U. ), Ронитт Рубинфельд (МИТ и Тель-Авивский университет). ), и Энди Яо (Цинхуа Ю. 2020 Алан Фриз, председатель ЦМУ, Хал Габоу (У. Колорадо), Ноам Нисан (Ивритский университет). ), Ронитт Рубинфельд (МИТ), Ева Тардос (Корнеллский университет). ), Энди Яо (У. Цинхуа). В 2021 году Гарольд Габоу (председатель, США, Колорадо), Ноам Нисан (еврейский, США). ), Дана Рэндалл (Georgia Tech), Ронитт Рубинфельд (MIT), Мадху Судан (Harvard U. ), и Энди Яо (Цинхуа Ю. ), и Энди Яо (Цинхуа Ю. В 2003 году в рамках программы "Объединенные Штаты" были созданы два центра по изучению и изучению проблем, связанных с использованием технологий и технологий. Венская), Курт Мельхорн (Институт Макса Планка), Дана Рэндалл (Грузия Тех), Мадху Судан (Гарвардский университет). ), и Моше Варди (Райс У.)