7 мар. 2009 г.

Премия Кнута

Премия Кнута (англ. Donald E. Knuth Prize) — премия, присуждаемая с 1996 года за особый вклад в развитие основ информатики, названная в честь американского математика и автора книг о теории вычислительных систем Дональда Кнута. Премия вручается каждые полтора года и сопровождается денежным вознаграждением размером в $5000.

Организаторами премии являются организации ACM и IEEE, а точнее группы интересов ACM SIGACT (Special Interest Group on Algorithms and Computing Theory) и IEEE TCMFC (Technical Committee on the Mathematical Foundations of Computing). Награждение происходит поочерёдно на конференциях STOC (Annual ACM Symposium on Theory of Computing) и FOCS (Annual IEEE Symposium on Foundations of Computer Science), которые являются одними из самых престижных конференций в области теории вычислительных систем. В отличии от Премии Гёделя, премия имени Дональда Кнута вручается не за отдельную работу, а за общий вклад в развитие основ информатики.

Лауреаты

1996 — Эндрю Яо
1997 — Лесли Вэлиант (Leslie Valiant)
1999 — Ласло Ловас (László Lovász)
2000 — Джеффри Ульман (Jeffrey Ullman)
2002 — Христос Пападимитриу (Christos Papadimitriou)
2003 — Миклош Айтаи (Miklos Ajtai)
2005 — Михалис Яннакакис (Mihalis Yannakakis)
2007 — Нэнси Линч (Nancy Lynch)
2008 — Фолькер Штрассен (Volker Strassen)

Комментариев нет:

Отправить комментарий