https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Johan_H%C3%A5stadJohan Håstad - Versionsgeschichte2026-06-22T04:23:07ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Johan_H%C3%A5stad&diff=2070224&oldid=previmported>MichaelSchoenitzer: Audio der Aussprache hinzugefügt2025-10-10T19:25:08Z<p>Audio der Aussprache hinzugefügt</p>
<p><b>Neue Seite</b></p><div>'''Johan Torkel Håstad''' {{Audio|LL-Q9027 (swe)-Moonhouse-Johan Håstad.wav}} (* [[19. November]] [[1960]]) ist ein schwedischer Informatiker.<br />
<br />
Hastad erhielt 1977 die Goldmedaille auf der [[Internationale Mathematik-Olympiade|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]] [[Promotion (Doktor)|promoviert]] mit einer Arbeit, die den ''ACM Doctoral Dissertation Award'' bekam. Er ist seit 1988 Professor für Informatik an der [[Königlich Technische Hochschule Stockholm|Königlich Technischen Hochschule]] in Stockholm (ab 1992 in einer vollen Professur). 2000/2001 war er Mitglied des [[Institute for Advanced Study]].<br />
<br />
Hastad befasst sich mit [[Komplexitätstheorie]]. Insbesondere fand er in seiner [[Dissertation]] neue untere Grenzen für die Schaltkreis-Komplexität [[Boolesche Funktion|Boolescher Funktionen]]. Er beschäftigte sich auch mit Kryptographie und erfand einen Angriff auf das [[RSA-Kryptosystem]].<ref>Johan Håstad: ''On using RSA with Low Exponent in a Public Key Network.'' Crypto 85</ref> 1989 war er Mitautor der Veröffentlichung des HJLS-Algorithmus zur Berechnung von Ganzzahlbeziehungen zwischen kommensurablen reellen Zahlen.<br />
<br />
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 [[Internationaler Mathematikerkongress|ICM]] in [[Berlin]] (''On approximating NP-hard optimization problems''). 2004 hielt er einen der Plenarvorträge auf dem [[Europäischer Mathematikerkongress|Europäischen Mathematikerkongress]] (''Efficient computational proofs and inapproximability'').<ref>[https://www.nada.kth.se/~johanh/ecm04.pdf Vortrag ECM 2004, pdf]</ref> Seit 2001 ist er Mitglied der [[Königlich Schwedische Akademie der Wissenschaften|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]].<br />
<br />
== Weblinks ==<br />
* {{MathGenealogyProject|id=79819}}<br />
* [https://www.nada.kth.se/~johanh/ Homepage]<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
{{Normdaten|TYP=p|GND=1082328707|LCCN=n/85/298565|VIAF=94133224}}<br />
<br />
{{SORTIERUNG:Hastad, Johan}}<br />
[[Kategorie:Informatiker]]<br />
[[Kategorie:Hochschullehrer (Königlich Technische Hochschule Stockholm)]]<br />
[[Kategorie:Mitglied der Königlich Schwedischen Akademie der Wissenschaften]]<br />
[[Kategorie:Mitglied der Academia Europaea]]<br />
[[Kategorie:Fellow der American Mathematical Society]]<br />
[[Kategorie:Schwede]]<br />
[[Kategorie:Geboren 1960]]<br />
[[Kategorie:Mann]]<br />
<br />
{{Personendaten<br />
|NAME=Håstad, Johan<br />
|ALTERNATIVNAMEN=Håstad, Johan Torkel (vollständiger Name)<br />
|KURZBESCHREIBUNG=schwedischer Informatiker<br />
|GEBURTSDATUM=19. November 1960<br />
|GEBURTSORT=<br />
|STERBEDATUM=<br />
|STERBEORT=<br />
}}</div>imported>MichaelSchoenitzer