Johan Håstad
- Johan Håstad
-
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 2011 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.
Lien externe
|
|
| Lauréats |
2010 : Sanjeev Aror (en), László Lovász, Joseph Mitchell (en) • 2009 : Omer Reingold (en), Salil Vadhan (en), Avi Wigderson • 2008 : Shanghua Teng (en), Daniel Spielman • 2007 : Alexander Razborov, Steven Rudich (en) • 2006 : Manindra Agrawal, Neeraj Kayal (en), Nitin Saxena (en) • 2005 : Noga Alon (en), Yossi Matias, Mario Szegedy • 2004 : Maurice Herlihy (en), Michael Saks (en), Nir Shavit (en), Fotios Zaharoglou • 2003 : Yoav Freund (en), Robert Schapire (en) • 2002 : Géraud Sénizergues • 2001 : Sanjeev Arora (en), Uriel Feige (en), Shafi Goldwasser (en), Carsten Lund (en), László Lovász, Rajeev Motwani (en), Shmuel Safra (en), Madhu Sudan, Mario Szegedy • 2000 : Moshe Vardi, Pierre Wolper • 1999 : Peter Shor • 1998 : Seinosuke Toda (en) • 1997 : Joseph Halpern (en), Yoram Moses (en) • 1996 : Mark Jerrum (en), Alistair Sinclair (en) • 1995 : Neil Immerman (en), Róbert Szelepcsényi (en) • 1994 : Johan Håstad •
1993 : László Babai, Shafi Goldwasser (en), Silvio Micali (en), Shlomo Moran (en) et Charles Rackoff (en)
|
Catégories :
- Personnalité suédoise en informatique
- Personnalité en informatique théorique
- Mathématicien suédois
- Naissance en 1960
- Naissance en Suède
- Lauréat du prix Gödel
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Johan Håstad de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Johan Håstad — Nacimiento 19 de noviembre de 1960 (51 años) Suecia Residencia Estocolmo … Wikipedia Español
Johan Hastad — Johan Håstad 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… … Wikipédia en Français
Johan Håstad — Johan Torkel Håstad (* 19. November 1960) ist ein schwedischer Informatiker. Hastad erhielt 1977 die Goldmedaille auf der Internationalen Mathematikolympiade. Er studierte Mathematik an der Universität Stockholm (Vordiplom, Högskoleexamen 1981)… … Deutsch Wikipedia
Johan Håstad — (born 1960) is a Swedish theoretical computer scientist most known for his work on computational complexity theory. He was the recipient of the Gödel Prize in 1994 and the ACM Doctoral Dissertation Award in 1986, among other prizes. He is a… … Wikipedia
Johan (given name) — Infobox Given Name Revised name = Johan imagesize= caption= pronunciation= gender = Male meaning = region = Germanic origin = related names = John footnotes = Johan is a masculine given name of German language origin, meaning God is gracious .… … Wikipedia
Премия Гёделя — (англ. Gödel Prize) премия в области теории вычислительных систем имени Курта Гёделя, вручаемая ежегодно организациями ACM SIGACT (Special Interest Group on Algorithms and Computation Theory) и EATCS (European Association for… … Википедия
RSA-Kryptosystem — RSA ist ein asymmetrisches kryptographisches Verfahren, das sowohl zur Verschlüsselung als auch zur digitalen Signatur verwendet werden kann.[1] Es verwendet ein Schlüsselpaar, bestehend aus einem privaten Schlüssel, der zum Entschlüsseln oder… … Deutsch Wikipedia
Prix Gödel — Nommé en l honneur du logicien Kurt Gödel, le prix Gödel a été créé en 1992 par l European Association for Theoretical Computer Science (EATCS), l Association for Computing Machinery (ACM) et le groupe de l ACM sur l algorithmique et la théorie… … Wikipédia en Français
Codage RSA — Rivest Shamir Adleman Pour les articles homonymes, voir RSA. Rivest Shamir Adleman ou RSA est un algorithme asymétrique de cryptographie à clé publique, très utilisé dans le commerce électronique, et plus généralement pour échanger des données… … Wikipédia en Français
Code RSA — Rivest Shamir Adleman Pour les articles homonymes, voir RSA. Rivest Shamir Adleman ou RSA est un algorithme asymétrique de cryptographie à clé publique, très utilisé dans le commerce électronique, et plus généralement pour échanger des données… … Wikipédia en Français
