About: Johan Håstad     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatSwedishPeople, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FJohan_Håstad&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

Johan Torkel Håstad (Swedish pronunciation: [ˈjûːan ˈhǒːsta]; born 19 November 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 2011 and the ACM Doctoral Dissertation Award in 1986, among other prizes. He has been a professor in theoretical computer science at KTH Royal Institute of Technology in Stockholm, Sweden since 1988, becoming a full professor in 1992. He is a member of the Royal Swedish Academy of Sciences since 2001.

AttributesValues
rdf:type
rdfs:label
  • Johan Håstad (de)
  • Johan Håstad (es)
  • Johan Håstad (fr)
  • Johan Håstad (en)
  • Johan Håstad (pt)
  • Johan Håstad (sv)
rdfs:comment
  • 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 obtenu deux fois le prix Gödel et une fois le prix Knuth. (fr)
  • Johan Torkel Håstad (19 de novembro de 1960) é um informático sueco. (pt)
  • Johan Håstad (*19 de noviembre de 1960) es un informático teórico sueco, conocido principalmente por su trabajo en complejidad computacional. Es profesor de ciencias de la computación en el Instituto Real de Tecnología, en Estocolmo, desde 1992. Además forma parte de la Real Academia de las Ciencias de Suecia desde 2001. Obtuvo su B.S. en matemáticas en la Universidad de Estocolmo en 1981, su Master en matemáticas en la Universidad de Upsala en 1984, y su PhD en matemáticas en el MIT, en 1986. Entre sus trabajos más destacados están los relacionados con encontrar mayorantes en . (es)
  • 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. (de)
  • Johan Torkel Håstad (Swedish pronunciation: [ˈjûːan ˈhǒːsta]; born 19 November 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 2011 and the ACM Doctoral Dissertation Award in 1986, among other prizes. He has been a professor in theoretical computer science at KTH Royal Institute of Technology in Stockholm, Sweden since 1988, becoming a full professor in 1992. He is a member of the Royal Swedish Academy of Sciences since 2001. (en)
  • Johan Torkel Håstad, född 19 november 1960, är en svensk matematiker, forskare och professor inom teoretisk datalogi. Håstad visade redan som gymnasist prov på matematisk talang genom goda resultat i matematikolympiaden, där han är en av endast sex svenskar som fått en guldmedalj. Håstad studerade inledningsvis vid Stockholms universitet där han 1981 tog högskoleexamen i matematik, och därefter en licentiatexamen i matematik vid Uppsala universitet 1984. 1986 blev han Ph.D. i matematik vid Massachusetts Institute of Technology på en avhandling om "Computational limitations of small-depth circuits". Han stannade där som postdok till 1987, och anställdes 1988 som högskolelektor och antogs som docent i datalogi vid Kungliga Tekniska högskolan. År 1992 utnämndes han till professor i teoretisk (sv)
foaf:name
  • Johan Håstad (en)
name
  • Johan Håstad (en)
birth date
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 51 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software