Johan Håstad

Un article de Wikipédia, l'encyclopédie libre.
Aller à : Navigation, rechercher

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[1],[2] en 1994[3] et 2011[4] et le Doctoral Dissertation Award de l'Association for Computing Machinery en 1986[5], ainsi que d'autres prix. Il est chercheur et professeur d'informatique théorique au Kungliga tekniska högskolan (KTH) de Stockholm depuis 1992[6]. Il est membre de l'Académie royale des sciences de Suède depuis 2001[7].

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 [8].

Liens externes [modifier]

Notes et références [modifier]

  1. ↑ Site officiel du Prix Gödel
  2. ↑ Un prix reconnu comme prestigieux par le CNRS, cf. Le rapport de 2010, p. 34
  3. ↑ Déclaration officielle du prix Gödel 1994
  4. ↑ Déclaration officielle du prix Gödel 2011
  5. ↑ Liste des récipiendaires des Doctoral Dissertation Award de l'université Carnegie-Mellon
  6. ↑ Page concernée dans la base de donnée de KTH
  7. ↑ Page de Johan Håstad sur le site officiel de l'Académie royale des sciences de Suède
  8. ↑ CV présent sur la page de Johan Håstad


v · d · m
Lauréats du prix Gödel
1993 : László Babai, Shafi Goldwasser, Silvio Micali, Shlomo Moran et Charles Rackoff • 1994 : Johan Håstad • 1995 : Neil Immerman, Róbert Szelepcsényi • 1996 : Mark Jerrum, Alistair Sinclair • 1997 : Joseph Halpern (en), Yoram Moses (en) • 1998 : Seinosuke Toda (en) • 1999 : Peter Shor • 2000 : Moshe Vardi, Pierre Wolper • 2001 : Sanjeev Arora, Uriel Feige (en), Shafi Goldwasser, Carsten Lund (en), László Lovász, Rajeev Motwani (en), Shmuel Safra (en), Madhu Sudan, Mario Szegedy • 2002 : Géraud Sénizergues • 2003 : Yoav Freund, Robert Schapire • 2004 : Maurice Herlihy (en), Michael Saks (en), Nir Shavit (en), Fotios Zaharoglou • 2005 : Noga Alon (en), Yossi Matias, Mario Szegedy • 2006 : Manindra Agrawal, Neeraj Kayal (en), Nitin Saxena (en) • 2007 : Alexander Razborov, Steven Rudich (en) • 2008 : Shanghua Teng (en), Daniel Spielman • 2009 : Omer Reingold (en), Salil Vadhan (en), Avi Wigderson • 2010 : Sanjeev Arora, Joseph Mitchell (en) • 2011 : Johan Håstad • 2012 : Elias Koutsoupias, Christos Papadimitriou, Noam Nisan, Amir Ronen, Tim Roughgarden et Éva Tardos
Ce document provient de « http://fr.wikipedia.org/w/index.php?title=Johan_Håstad&oldid=89986253 ».