Johan Håstad
Un article de Wikipédia, l'encyclopédie libre.
Johan Håstad, né en 1960, est un informaticien théorique suédois connu particulièrement pour son travail sur la complexité algorithmique.
Il a reçu le Prix Gödel en 1994 et le Doctoral Dissertation Award de l'Association for Computing Machinery en 1986, ainsi que d'autres prix. Il est professeur d'informatique théorique au Kungliga tekniska högskolan de Stockholm depuis 1992. Il est membre de l'Académie royale des sciences de Suède depuis 2001.
Il a reçu son Bachelor of Science en mathématiques à l'université de Stockholm en 1981, son Master à l'Université d'Uppsala en 1984 et son Ph.D. en mathématiques du Massachusetts Institute of Technology en 1986.
[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 |
|
