Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Johan_Håstad> ?p ?o }
- Johan_Håstad abstract "Johan Torkel Håstad (Swedish pronunciation: [ˈjuːˈan ˈhoːˈstad]; 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 is a professor in theoretical computer science at the Royal Institute of Technology in Stockholm, Sweden since 1992. He is a member of the Royal Swedish Academy of Sciences since 2001.He received his B.S. in Mathematics at Stockholm University in 1981, his M.S. in Mathematics at Uppsala University in 1984 and his Ph.D. in Mathematics from MIT in 1986.Håstad's thesis and Gödel Prize (1994) concerned his work on lower bounds on the size of constant-depth Boolean circuits for the parity function. After Andrew Yao proved that such circuits require exponential size, Håstad proved nearly optimal lower bounds on the necessary size through his switching lemma, which became an important technical tool in Boolean function complexity.He received the 2011 Gödel Prize for his work on optimal inapproximability results. In 2012 he became a fellow of the American Mathematical Society.".
- Johan_Håstad almaMater Massachusetts_Institute_of_Technology.
- Johan_Håstad almaMater Stockholm_University.
- Johan_Håstad almaMater Uppsala_University.
- Johan_Håstad birthDate "1960-11-19".
- Johan_Håstad doctoralAdvisor Shafi_Goldwasser.
- Johan_Håstad doctoralStudent Douglas_Wikström.
- Johan_Håstad doctoralStudent Gustav_Hast.
- Johan_Håstad doctoralStudent Jakob_Nordström.
- Johan_Håstad doctoralStudent Mårten_Trolin.
- Johan_Håstad doctoralStudent Viggo_Kann.
- Johan_Håstad field Computer_science.
- Johan_Håstad nationality Sweden.
- Johan_Håstad wikiPageExternalLink ~johanh.
- Johan_Håstad wikiPageID "908634".
- Johan_Håstad wikiPageLength "3585".
- Johan_Håstad wikiPageOutDegree "54".
- Johan_Håstad wikiPageRevisionID "703583916".
- Johan_Håstad wikiPageWikiLink ACM_Doctoral_Dissertation_Award.
- Johan_Håstad wikiPageWikiLink American_Mathematical_Society.
- Johan_Håstad wikiPageWikiLink Andrew_Yao.
- Johan_Håstad wikiPageWikiLink Association_for_Computing_Machinery.
- Johan_Håstad wikiPageWikiLink Bachelor_of_Science.
- Johan_Håstad wikiPageWikiLink Boolean_circuit.
- Johan_Håstad wikiPageWikiLink Boolean_function_complexity.
- Johan_Håstad wikiPageWikiLink Category:1960_births.
- Johan_Håstad wikiPageWikiLink Category:20th-century_mathematicians.
- Johan_Håstad wikiPageWikiLink Category:21st-century_mathematicians.
- Johan_Håstad wikiPageWikiLink Category:Fellows_of_the_American_Mathematical_Society.
- Johan_Håstad wikiPageWikiLink Category:Gödel_Prize_laureates.
- Johan_Håstad wikiPageWikiLink Category:International_Mathematical_Olympiad_participants.
- Johan_Håstad wikiPageWikiLink Category:Living_people.
- Johan_Håstad wikiPageWikiLink Category:Massachusetts_Institute_of_Technology_alumni.
- Johan_Håstad wikiPageWikiLink Category:Members_of_the_Royal_Swedish_Academy_of_Sciences.
- Johan_Håstad wikiPageWikiLink Category:Royal_Institute_of_Technology_academics.
- Johan_Håstad wikiPageWikiLink Category:Stockholm_University_alumni.
- Johan_Håstad wikiPageWikiLink Category:Swedish_computer_scientists.
- Johan_Håstad wikiPageWikiLink Category:Swedish_mathematicians.
- Johan_Håstad wikiPageWikiLink Category:Uppsala_University_alumni.
- Johan_Håstad wikiPageWikiLink Computational_complexity_theory.
- Johan_Håstad wikiPageWikiLink Computer_science.
- Johan_Håstad wikiPageWikiLink Doctor_of_Philosophy.
- Johan_Håstad wikiPageWikiLink Douglas_Wikström.
- Johan_Håstad wikiPageWikiLink Gustav_Hast.
- Johan_Håstad wikiPageWikiLink Gödel_Prize.
- Johan_Håstad wikiPageWikiLink International_Mathematical_Olympiad.
- Johan_Håstad wikiPageWikiLink Jakob_Nordström.
- Johan_Håstad wikiPageWikiLink Massachusetts_Institute_of_Technology.
- Johan_Håstad wikiPageWikiLink Master_of_Science.
- Johan_Håstad wikiPageWikiLink Mathematics.
- Johan_Håstad wikiPageWikiLink Mårten_Trolin.
- Johan_Håstad wikiPageWikiLink Parity_function.
- Johan_Håstad wikiPageWikiLink Professor.
- Johan_Håstad wikiPageWikiLink Royal_Institute_of_Technology.
- Johan_Håstad wikiPageWikiLink Royal_Swedish_Academy_of_Sciences.
- Johan_Håstad wikiPageWikiLink Shafi_Goldwasser.
- Johan_Håstad wikiPageWikiLink Stockholm.
- Johan_Håstad wikiPageWikiLink Stockholm_University.
- Johan_Håstad wikiPageWikiLink Sweden.
- Johan_Håstad wikiPageWikiLink Switching_lemma.
- Johan_Håstad wikiPageWikiLink Theoretical_computer_science.
- Johan_Håstad wikiPageWikiLink Upper_and_lower_bounds.
- Johan_Håstad wikiPageWikiLink Uppsala_University.
- Johan_Håstad wikiPageWikiLink Viggo_Kann.
- Johan_Håstad wikiPageWikiLinkText "Håstad".
- Johan_Håstad wikiPageWikiLinkText "Håstad, Johan".
- Johan_Håstad wikiPageWikiLinkText "Johan Håstad".
- Johan_Håstad almaMater Massachusetts_Institute_of_Technology.
- Johan_Håstad almaMater Stockholm_University.
- Johan_Håstad almaMater Uppsala_University.
- Johan_Håstad birthDate "1960-11-19".
- Johan_Håstad doctoralAdvisor Shafi_Goldwasser.
- Johan_Håstad doctoralStudents Douglas_Wikström.
- Johan_Håstad doctoralStudents Gustav_Hast.
- Johan_Håstad doctoralStudents Jakob_Nordström.
- Johan_Håstad doctoralStudents Mårten_Trolin.
- Johan_Håstad doctoralStudents Viggo_Kann.
- Johan_Håstad fields Computer_science.
- Johan_Håstad name "Johan Håstad".
- Johan_Håstad nationality Sweden.
- Johan_Håstad wikiPageUsesTemplate Template:Authority_control.
- Johan_Håstad wikiPageUsesTemplate Template:BLP_sources.
- Johan_Håstad wikiPageUsesTemplate Template:Birth_date_and_age.
- Johan_Håstad wikiPageUsesTemplate Template:Compu-scientist-stub.
- Johan_Håstad wikiPageUsesTemplate Template:Gödel_winners.
- Johan_Håstad wikiPageUsesTemplate Template:IMO_results.
- Johan_Håstad wikiPageUsesTemplate Template:IPA-sv.
- Johan_Håstad wikiPageUsesTemplate Template:Infobox_scientist.
- Johan_Håstad wikiPageUsesTemplate Template:No_wrap.
- Johan_Håstad wikiPageUsesTemplate Template:Reflist.
- Johan_Håstad workplaces Royal_Institute_of_Technology.
- Johan_Håstad subject Category:1960_births.
- Johan_Håstad subject Category:20th-century_mathematicians.
- Johan_Håstad subject Category:21st-century_mathematicians.
- Johan_Håstad subject Category:Fellows_of_the_American_Mathematical_Society.
- Johan_Håstad subject Category:Gödel_Prize_laureates.
- Johan_Håstad subject Category:International_Mathematical_Olympiad_participants.
- Johan_Håstad subject Category:Living_people.
- Johan_Håstad subject Category:Massachusetts_Institute_of_Technology_alumni.
- Johan_Håstad subject Category:Members_of_the_Royal_Swedish_Academy_of_Sciences.