Knuth Prize

Knuth Prize
Gary Miller presents Volker Strassen with the 2008 Knuth Prize at SODA 2009.

The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after Donald E. Knuth.

Contents

History

The Knuth Prize is awarded every one and a half years since 1996 and includes an award of $5000. The prize is awarded by ACM SIGACT and by IEEE Computer Society's Technical Committee on the Mathematical Foundations of Computing. Prizes are awarded in alternation at the ACM Symposium on Theory of Computing and at the IEEE Symposium on Foundations of Computer Science, which are among the most prestigious conferences in theoretical computer science.

In contrast with the Gödel Prize, which recognizes outstanding papers, the Knuth Prize is awarded to individuals for their overall impact in the field.

Winners

External links

References

  1. ^ Microsoft Researcher to Receive ACM SIGACT Knuth Prize — Association for Computing Machinery
v · d · eKnuth Prize laureates

Yao (1996) · Valiant (1997) · Lovász (1999) · Ullman (2000) · Papadimitriou (2002) · Ajtai (2003) · Yannakakis (2005) · Lynch (2007) · Strassen (2008) · Johnson (2010) · Kannan (2011)
v · d · eDonald Knuth
Publications
Software
TeX • MIXAL (MIX • MMIX • GNU MDK)
Fonts
Literate programming
WEB • CWEB
Algorithms
Knuth's Algorithm X • Knuth–Bendix completion algorithm • Knuth–Morris–Pratt algorithm • Knuth shuffle • Robinson–Schensted–Knuth correspondence • Trabb Pardo–Knuth algorithm
Other

Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Knuth — is a name of Scandinavian origin. Knuth may refer to:As a surname:*Donald Knuth, a respected computer scientist. *Frederik Marcus Knuth, Danish taxonomist *Kate Knuth, US politician. *Shay Knuth, Playboy s Playmate of the Month for September 1969 …   Wikipedia

  • Knuth–Morris–Pratt algorithm — The Knuth–Morris–Pratt string searching algorithm (or KMP algorithm) searches for occurrences of a word W within a main text string S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to… …   Wikipedia

  • Knuth-Preis — Der Knuth Preis (offiziell Donald E. Knuth Prize) ist ein Informatikpreis, der an Wissenschaftler für außergewöhnliche Leistungen in den Grundlagen der Informatik verliehen wird. Er ist nach Donald Knuth benannt und wird seit 1996 alle anderthalb …   Deutsch Wikipedia

  • Knuth, Donald E(rvin) — born Jan. 10, 1938, Milwaukee, Wis., U.S. U.S. computer scientist. Knuth earned a Ph.D. in mathematics in 1963 from the California Institute of Technology. A pioneer in computer science, he took time out during the 1970s from writing his highly… …   Universalium

  • Donald Knuth — Donald Ervin Knuth Donald Knuth at a reception for the Open Content Alliance, October 25, 2005 Born …   Wikipedia

  • Donald Ervin Knuth — [kəˈnuːθ][1] (* 10. Januar 1938 in Milwaukee, Wisconsin) ist emeritierter Professor für Informatik an der Stanford University, Autor des Standardwerkes The Art of Computer Programming und Urvater des Textsatzsystems TeX …   Deutsch Wikipedia

  • Don Knuth — Donald Knuth Donald Ervin Knuth [kəˈnuːθ][1] (* 10. Januar 1938 in Milwaukee, Wisconsin) ist emeritierter Professor für Informatik an der Stanford University u …   Deutsch Wikipedia

  • Donald E. Knuth — Donald Knuth Donald Ervin Knuth [kəˈnuːθ][1] (* 10. Januar 1938 in Milwaukee, Wisconsin) ist emeritierter Professor für Informatik an der Stanford University u …   Deutsch Wikipedia

  • Donald Knuth — Donald Ervin Knuth [kəˈnuːθ][1] (* 10. Januar 1938 in Milwaukee, Wisconsin) ist emeritierter Professor für Informatik an der Stanford University u …   Deutsch Wikipedia

  • Leroy P. Steele Prize — Der Leroy P. Steele Prize wird aus dem Vermächtnis von Leroy P. Steele seit 1970 von der American Mathematical Society zu Ehren von George David Birkhoff, William Fogg Osgood und William Caspar Graustein verliehen. Von 1970 bis 1976 wurde die… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”