Metraipolis › archive › dc_ad626349eba9
Johan Håstad — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Johan_H%C3%A5stad
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-09T13:26:49.025Z
- SHA-256 of the archived text
b71398443da8eab77e12933636ce86e527adbf611970957aedeb7559f3927aae- Stable URL of this page
https://metraipolis.com/documento/dc_ad626349eba9
How to cite
Johan Håstad — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Johan_H%C3%A5stad (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ad626349eba9 (Metraipolis archive dc_ad626349eba9, sha256 b71398443da8eab77e12933636ce86e527adbf611970957aedeb7559f3927aae)
BibTeX
@misc{dcad626349eba9,
title = {Johan Håstad — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Johan_H%C3%A5stad},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ad626349eba9; sha256 b71398443da8eab77e12933636ce86e527adbf611970957aedeb7559f3927aae},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Johan_H%C3%A5stad. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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) und der Universität Uppsala, wo er 1984 sein Diplom (Licenciat) in Mathematik erwarb. 1986 wurde er am Massachusetts Institute of Technology bei Shafrira Goldwasser promoviert mit einer Arbeit, die den ACM Doctoral Dissertation Award bekam. Er ist seit 1988 Professor für Informatik an der Königlich Technischen Hochschule in Stockholm (ab 1992 in einer vollen Professur). 2000/2001 war er Mitglied des Institute for Advanced Study. Hastad befasst sich mit Komplexitätstheorie. Insbesondere fand er in seiner Dissertation neue untere Grenzen für die Schaltkreis-Komplexität Boolescher Funktionen. Er beschäftigte sich auch mit Kryptographie und erfand einen Angriff auf das RSA-Kryptosystem. 1989 war er Mitautor der Veröffentlichung des HJLS-Algorithmus zur Berechnung von Ganzzahlbeziehungen zwischen kommensurablen reellen Zahlen. 1994 und 2011 erhielt er den Gödel-Preis, 1999 den Göran Gustafsson Preis in Mathematik und 2018 den Knuth-Preis. 1998 war Håstad Invited Speaker auf dem ICM in Berlin (On approximating NP-hard optimization problems). 2004 hielt er einen der Plenarvorträge auf dem Europäischen Mathematikerkongress (Efficient computational proofs and inapproximability). Seit 2001 ist er Mitglied der Königlich Schwedischen Akademie der Wissenschaften und seit 2007 der Academia Europaea. Er ist Fellow der American Mathematical Society und seit 2018 der Association for Computing Machinery. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Johan Håstad» — https://de.wikipedia.org/wiki/Johan_H%C3%A5stad Wikidata Q92756: «Swedish computer scientist» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q92756 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Johan_H%C3%A5stad?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 260481226, consultata il 2026-11-09T13:21:28.563Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3cfab83546037ac660305a5316d24ec85631ca12fcddc94b58efb89dc003a738