Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q92756> ?p ?o }
Showing triples 1 to 84 of
84
with 100 triples per page.
- Q92756 subject Q15337205.
- Q92756 subject Q5312304.
- Q92756 subject Q6577839.
- Q92756 subject Q7047258.
- Q92756 subject Q7047313.
- Q92756 subject Q7076569.
- Q92756 subject Q7694147.
- Q92756 subject Q7694332.
- Q92756 subject Q8206077.
- Q92756 subject Q8207031.
- Q92756 subject Q8445857.
- Q92756 subject Q8503235.
- Q92756 subject Q8611250.
- Q92756 subject Q8684703.
- Q92756 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.".
- Q92756 almaMater Q185246.
- Q92756 almaMater Q221645.
- Q92756 almaMater Q49108.
- Q92756 birthDate "1960-11-19".
- Q92756 doctoralAdvisor Q11609.
- Q92756 field Q21198.
- Q92756 nationality Q34.
- Q92756 wikiPageExternalLink ~johanh.
- Q92756 wikiPageWikiLink Q11609.
- Q92756 wikiPageWikiLink Q121594.
- Q92756 wikiPageWikiLink Q127992.
- Q92756 wikiPageWikiLink Q13222616.
- Q92756 wikiPageWikiLink Q1417143.
- Q92756 wikiPageWikiLink Q15337205.
- Q92756 wikiPageWikiLink Q1754.
- Q92756 wikiPageWikiLink Q185246.
- Q92756 wikiPageWikiLink Q191583.
- Q92756 wikiPageWikiLink Q205084.
- Q92756 wikiPageWikiLink Q21198.
- Q92756 wikiPageWikiLink Q221645.
- Q92756 wikiPageWikiLink Q2878974.
- Q92756 wikiPageWikiLink Q2898309.
- Q92756 wikiPageWikiLink Q34.
- Q92756 wikiPageWikiLink Q395.
- Q92756 wikiPageWikiLink Q465654.
- Q92756 wikiPageWikiLink Q49108.
- Q92756 wikiPageWikiLink Q5312304.
- Q92756 wikiPageWikiLink Q62888.
- Q92756 wikiPageWikiLink Q6577839.
- Q92756 wikiPageWikiLink Q7047258.
- Q92756 wikiPageWikiLink Q7047313.
- Q92756 wikiPageWikiLink Q7076569.
- Q92756 wikiPageWikiLink Q752297.
- Q92756 wikiPageWikiLink Q7659119.
- Q92756 wikiPageWikiLink Q7694147.
- Q92756 wikiPageWikiLink Q7694332.
- Q92756 wikiPageWikiLink Q787674.
- Q92756 wikiPageWikiLink Q7983.
- Q92756 wikiPageWikiLink Q8206077.
- Q92756 wikiPageWikiLink Q8207031.
- Q92756 wikiPageWikiLink Q837479.
- Q92756 wikiPageWikiLink Q8445857.
- Q92756 wikiPageWikiLink Q8503235.
- Q92756 wikiPageWikiLink Q854280.
- Q92756 wikiPageWikiLink Q8611250.
- Q92756 wikiPageWikiLink Q8684703.
- Q92756 wikiPageWikiLink Q950900.
- Q92756 almaMater Q185246.
- Q92756 almaMater Q221645.
- Q92756 almaMater Q49108.
- Q92756 birthDate "1960-11-19".
- Q92756 doctoralAdvisor Q11609.
- Q92756 fields Q21198.
- Q92756 name "Johan Håstad".
- Q92756 nationality Q34.
- Q92756 type Person.
- Q92756 type Agent.
- Q92756 type Person.
- Q92756 type Scientist.
- Q92756 type Agent.
- Q92756 type NaturalPerson.
- Q92756 type Thing.
- Q92756 type Q215627.
- Q92756 type Q5.
- Q92756 type Q901.
- Q92756 type Person.
- Q92756 comment "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.".
- Q92756 label "Johan Håstad".
- Q92756 name "Johan Håstad".