Премия Кнута

Премия Кнута
Гэри Миллер вручает премию 2008 года Фолькеру Штрассену

Премия Кнута (англ. 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) · Ловас (1999) · Ульман (2000) · Пападимитриу (2002) · Айтаи (2003) · Яннакакис (2005) · Линч (2007) · Штрассен (2008) · Джонсон (2009) · Каннан (2011) · Левин (2012)
 Просмотр этого шаблона Дональд Кнут
Публикации Искусство программирования • «The Complexity of Songs» • Computers and Typesetting • Конкретная математика • Surreal Numbers • Things a Computer Scientist Rarely Talks About • Selected papers series
Программное обеспечение ΤΕΧ • MIXAL (MIX • MMIX • GNU MDK)
Шрифты AMS Euler • Computer Modern • METAFONT
Грамотное программирование WEB • CWEB
Алгоритмы Knuth's Algorithm X • Knuth–Bendix completion algorithm • Алгоритм Кнута — Морриса — Пратта • Knuth shuffle • Robinson–Schensted–Knuth correspondence • Trabb Pardo–Knuth algorithm
Other Dancing Links • Knuth reward check • Премия Кнута • Man or boy test • Quater-imaginary base • -yllion • Potrzebie system of weights and measures

Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Полезное


Смотреть что такое "Премия Кнута" в других словарях:

  • Премия Diagram за самое необычное название книги — (англ. Bookseller/Diagram Prize for Oddest Title of the Year, или Diagram Prize)  юмористическая литературная премия, которая ежегодно даётся книге с самым необычным, странным или курьёзным названием[1]. Премия названа в честь Diagram… …   Википедия

  • Алгоритм Кнута — Алгоритм Кнута  Морриса  Пратта (КМП алгоритм)  алгоритм, осуществляющий поиск подстроки в строке. Алгоритм был открыт Д. Кнутом и В. Праттом и, независимо от них, Д. Моррисом[1]. Результаты своей работы они опубликовали совместно… …   Википедия

  • Кнут, Дональд Эрвин — В Википедии есть статьи о других людях с такой фамилией, см. Кнут. Дональд Эрвин Кнут Donald Ervin Knuth …   Википедия

  • Яо, Эндрю — Эндрю Яо Цичжи Andrew Chi Chih Yao Дата рождения …   Википедия

  • Вэлиант, Лесли — Лесли Вэлиант Leslie Valiant Дата рождения …   Википедия

  • Д. Кнут — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство …   Википедия

  • Дональд Кнут — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство …   Википедия

  • Дональд Эрвин Кнут — Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство …   Википедия

  • Кнут, Дональд — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство …   Википедия

  • Кнут Д. — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»