Премия Геделя (Godel Prize)
Премия Геделя (
Godel Prize) - ежегодная премия за выдающиеся работы по теоретической информатике, названная в честь австрийского математика Курта Гёделя. Награда присуждается совместно двумя организациями: European Association for Theoretical Computer Science (EATCS) и Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory (ACM SIGACT).
Премия присуждается с 1993 года и включает в себя вознаграждение в размере 5000 долларов. Премия вручается либо на STOC (ACM Symposium on Theory of Computing, one of the main North American conferences in theoretical computer science), либо на ICALP (International Colloquium on Automata, Languages, and Programming, one of the main European conferences in the field).
Лауреаты премии Геделя
- 1993 - Laszlo Babai, Shafi Goldwasser, Silvio Micali, Shlomo Moran, and Charles Rackoff
- 1994 - Johan Hastad
- 1995 - Neil Immerman and Robert Szelepcsenyi
- 1996 - Mark Jerrum and Alistair Sinclair
- 1997 - Joseph Halpern and Yoram Moses
- 1998 - Seinosuke Toda
- 1999 - Peter Shor
- 2000 - Moshe Y. Vardi and Pierre Wolper
- 2001 - Sanjeev Arora, Uriel Feige, Shafi Goldwasser, Carsten Lund, Laszlo Lovasz, Rajeev Motwani, Shmuel Safra, Madhu Sudan, and Mario Szegedy
- 2002 - Geraud Senizergues
- 2003 - Yoav Freund and Robert Schapire
- 2004 - Maurice Herlihy, Mike Saks, Nir Shavit and Fotios Zaharoglou
- 2005 - Noga Alon, Yossi Matias and Mario Szegedy
- 2006 - Manindra Agrawal, Neeraj Kayal, Nitin Saxena
- 2007 - Alexander Razborov, Steven Rudich
- 2008 - Dan Spielman, Shang-Hua Teng
Дополнительная информация