Prix Gödel
Un article de Wikipédia, l'encyclopédie libre.
Le prix Gödel a été créé en 1992 par l'Association européenne d'informatique théorique (EATCS), l'ACM et le groupe de l'ACM sur l'algorithmique et la théorie du calcul (SIGACT) pour honorer des travaux remarquables d'informatique théorique. Les récipiendaires sont :
- 1993 - László Babai, Shafi Goldwasser, Silvio Micali, Shlomo Moran et Charles Rackoff
- 1994 - Johan Håstad
- 1995 - Neil Immerman et Róbert Szelepcsényi
- 1996 - Mark Jerrum et Alistair Sinclair
- 1997 - Joseph Halpern et Yoram Moses
- 1998 - Seinosuke Toda
- 1999 - Peter Shor
- 2000 - Moshe Vardi et Pierre Wolper
- 2001 - Sanjeev Arora, Uriel Feige, Shafi Goldwasser, Carsten Lund, László Lovász, Rajeev Motwani, Shmuel Safra, Madhu Sudan et Mario Szegedy
- 2002 - Géraud Sénizergues
- 2003 - Yoav Freund et Robert Schapire
- 2004 - Maurice Herlihy, Mike Saks, Nir Shavit et Fotios Zaharoglou
- 2005 - Noga Alon, Yossi Matias et Mario Szegedy
- 2006 - Manindra Agrawal, Neeraj Kayal, Nitin Saxena pour le test de primalité AKS
[modifier] Lien interne
[modifier] Lien externe
Lauréats du prix Gödel | |
2006 : Manindra Agrawal, Neeraj Kayal, Nitin Saxena - 2005 : Noga Alon, Yossi Matias, Mario Szegedy - 2004 : Maurice Herlihy, Mike Saks, Nir Shavit, Fotios Zaharoglou - 2003 : Yoav Freund, Robert Schapire - 2002 : Géraud Sénizergues - 2001 : Sanjeev Arora, Uriel Feige, Shafi Goldwasser, Carsten Lund, László Lovász, Rajeev Motwani, Shmuel Safra, Madhu Sudan, Mario Szegedy - 2000 : Moshe Vardi, Pierre Wolper - 1999 : Peter Shor - 1998 : Seinosuke Toda - 1997 : Joseph Halpern, Yoram Moses - 1996 : Mark Jerrum, Alistair Sinclair - 1995 : Neil Immerman, Róbert Szelepcsényi - 1994 : Johan Håstad - 1993 : László Babai, Shafi Goldwasser, Silvio Micali, Shlomo Moran, Charles Rackoff |