Browse Wiki & Semantic Web

Jump to: navigation, search
Http://dbpedia.org/resource/Michael Sipser
  This page has no properties.
hide properties that link here 
  No properties link to this page.
 
http://dbpedia.org/resource/Michael_Sipser
Birthplace http://dbpedia.org/resource/Brooklyn%2C_New_York +
http://dbpedia.org/ontology/abstract Michael Fredric Sipser é um professor de MMichael Fredric Sipser é um professor de Matemática Aplicada no grupo de teoria da computação do Massachusetts Institute of Technology. Obteve um Ph.D. em 1980 pela Andrew Sutherland, orientado por Manuel Blum. Sua área de pesquisa é teoria da complexidade, mas ele também é ativo em outras áreas. Junto com Farhi, Goldstone e Gutmann, apresentou a .Farhi, Goldstone e Gutmann, apresentou a . , Michael Fredric Sipser (* 17. September 19Michael Fredric Sipser (* 17. September 1954) ist ein US-amerikanischer Informatiker. Sipser studierte Mathematik an der Cornell University (Bachelor 1974) und wurde 1980 an der University of California, Berkeley bei Manuel Blum in Informatik promoviert (Nondeterminism and the Size of Two-Way Finite Automata). Er ist Professor für Angewandte Mathematik am Massachusetts Institute of Technology, wo er seit 1980 ist und 1998 bis 2000 Vorstand der Fakultät für Angewandte Mathematik war und seit 2004 Vorstand der Fakultät für Mathematik ist. 1980 war er in der Forschung bei IBM, 1985/96 war er Gastwissenschaftler in Berkeley und 1988 an der Hebräischen Universität (als Lady Davis Fellow). Sipser beschäftigt sich mit Komplexitätstheorie, worüber er ein Standardwerk schrieb, mit Interaktiven Beweissystemen, Algorithmen, Quanteninformatik und effizienten fehlerkorrigierenden Codes. 1978 bewies er mit David Lichtenstein, dass das Spiel Go in die Komplexitäts-Klasse Pspace fällt. Er beschäftigt sich mit dem P-NP-Problem. Er ist seit 2009 Mitglied der American Academy of Arts and Sciences. Er ist Fellow der American Mathematical Society. Zu seinen Doktoranden zählt Lance Fortnow.Zu seinen Doktoranden zählt Lance Fortnow. , Michael Fredric Sipser (born September 17,Michael Fredric Sipser (born September 17, 1954) is an American theoretical computer scientist who has made early contributions to computational complexity theory. He is a professor of applied mathematics and was the Dean of Science at the Massachusetts Institute of Technology.the Massachusetts Institute of Technology. , Michael Fredric Sipser est professeur de mathématiques appliquées et chercheur dans le groupe Theory of computation au MIT.
http://dbpedia.org/ontology/academicDiscipline http://dbpedia.org/resource/Computer_Science + , http://dbpedia.org/resource/Mathematics +
http://dbpedia.org/ontology/almaMater http://dbpedia.org/resource/University_of_California_at_Berkeley + , http://dbpedia.org/resource/Cornell_University +
http://dbpedia.org/ontology/award http://dbpedia.org/resource/American_Mathematical_Society + , http://dbpedia.org/resource/Association_for_Computing_Machinery + , http://dbpedia.org/resource/American_Academy_of_Arts_and_Sciences +
http://dbpedia.org/ontology/birthDate "1954-09-17"^^xsd:date
http://dbpedia.org/ontology/birthName Michael Fredric Sipser
http://dbpedia.org/ontology/doctoralAdvisor http://dbpedia.org/resource/Manuel_Blum +
http://dbpedia.org/ontology/doctoralStudent http://dbpedia.org/resource/Andrew_Sutherland_%28mathematician%29 + , http://dbpedia.org/resource/Daniel_Spielman + , http://dbpedia.org/resource/Lance_Fortnow + , http://dbpedia.org/resource/Leonard_Schulman + , http://dbpedia.org/resource/Sofya_Raskhodnikova + , http://dbpedia.org/resource/Yiqun_Lisa_Yin +
http://dbpedia.org/ontology/nationality http://dbpedia.org/resource/United_States +
http://dbpedia.org/ontology/thumbnail http://commons.wikimedia.org/wiki/Special:FilePath/MIT-Science_Sipser_Michael.jpg?width=300 +
http://dbpedia.org/ontology/wikiPageExternalLink http://math.mit.edu/~sipser/ + , http://www-math.mit.edu/~sipser/ +
http://dbpedia.org/ontology/wikiPageID 3644015
http://dbpedia.org/ontology/wikiPageLength 9625
http://dbpedia.org/ontology/wikiPageRevisionID 1105265387
http://dbpedia.org/ontology/wikiPageWikiLink http://dbpedia.org/resource/Category:21st-century_American_mathematicians + , http://dbpedia.org/resource/Category:Fellows_of_the_American_Mathematical_Society + , http://dbpedia.org/resource/Edward_Farhi + , http://dbpedia.org/resource/American_Mathematical_Society + , http://dbpedia.org/resource/Applied_mathematics + , http://dbpedia.org/resource/Category:20th-century_American_mathematicians + , http://dbpedia.org/resource/American_Academy_of_Arts_and_Sciences + , http://dbpedia.org/resource/Leonard_Adleman + , http://dbpedia.org/resource/Category:Cornell_University_alumni + , http://dbpedia.org/resource/Peter_Gacs + , http://dbpedia.org/resource/Category:University_of_California%2C_Berkeley_alumni + , http://dbpedia.org/resource/United_States + , http://dbpedia.org/resource/Cornell_University + , http://dbpedia.org/resource/Nergis_Mavalvala + , http://dbpedia.org/resource/Manuel_Blum + , http://dbpedia.org/resource/Category:Theoretical_computer_scientists + , http://dbpedia.org/resource/Andrew_Yao + , http://dbpedia.org/resource/James_B._Saxe + , http://dbpedia.org/resource/Category:20th-century_American_engineers + , http://dbpedia.org/resource/Association_for_Computing_Machinery + , http://dbpedia.org/resource/Adiabatic_quantum_computation + , http://dbpedia.org/resource/Category:Fellows_of_the_Association_for_Computing_Machinery + , http://dbpedia.org/resource/Circuit_complexity + , http://dbpedia.org/resource/School_of_Science%2C_Massachusetts_Institute_of_Technology + , http://dbpedia.org/resource/Category:1954_births + , http://dbpedia.org/resource/Category:Computer_science_educators + , http://dbpedia.org/resource/Professor + , http://dbpedia.org/resource/Yiqun_Lisa_Yin + , http://dbpedia.org/resource/Sofya_Raskhodnikova + , http://dbpedia.org/resource/Mathematics + , http://dbpedia.org/resource/Brooklyn%2C_New_York + , http://dbpedia.org/resource/Leonard_Schulman + , http://dbpedia.org/resource/Algorithm + , http://dbpedia.org/resource/Category:Living_people + , http://dbpedia.org/resource/Polynomial_hierarchy + , http://dbpedia.org/resource/Category:Massachusetts_Institute_of_Technology_School_of_Science_faculty + , http://dbpedia.org/resource/Expander_graph + , http://dbpedia.org/resource/ACM_Fellow + , http://dbpedia.org/resource/American_Gold_Eagle + , http://dbpedia.org/resource/P_versus_NP_problem + , http://dbpedia.org/resource/University_of_California_at_Berkeley + , http://dbpedia.org/resource/MIT_Computer_Science_and_Artificial_Intelligence_Laboratory + , http://dbpedia.org/resource/Theoretical_computer_science + , http://dbpedia.org/resource/Introduction_to_the_Theory_of_Computation + , http://dbpedia.org/resource/Johan_H%C3%A5stad + , http://dbpedia.org/resource/Massachusetts_Institute_of_Technology + , http://dbpedia.org/resource/Expander_code + , http://dbpedia.org/resource/BPP_%28complexity%29 + , http://dbpedia.org/resource/PSPACE + , http://dbpedia.org/resource/Computer_Science + , http://dbpedia.org/resource/Category:Quantum_information_scientists + , http://dbpedia.org/resource/Go_%28game%29 + , http://dbpedia.org/resource/Category:Fellows_of_the_American_Academy_of_Arts_and_Sciences + , http://dbpedia.org/resource/Sipser-Gacs-Lautemann_theorem + , http://dbpedia.org/resource/Theoretical_computer_scientist + , http://dbpedia.org/resource/Daniel_Spielman + , http://dbpedia.org/resource/Clemens_Lautemann + , http://dbpedia.org/resource/Lance_Fortnow + , http://dbpedia.org/resource/Jeffrey_Goldstone + , http://dbpedia.org/resource/University_of_California%2C_Berkeley + , http://dbpedia.org/resource/Andrew_Sutherland_%28mathematician%29 + , http://dbpedia.org/resource/Derandomization + , http://dbpedia.org/resource/IBM_Research + , http://dbpedia.org/resource/Category:21st-century_American_engineers + , http://dbpedia.org/resource/Computational_complexity_theory +
http://dbpedia.org/property/almaMater University of California at Berkeley , Cornell University
http://dbpedia.org/property/awards Fellow, American Mathematical Society , Fellow, Association for Computing Machinery , Fellow, American Academy of Arts and Sciences
http://dbpedia.org/property/birthDate "1954-09-17"^^xsd:date
http://dbpedia.org/property/birthName Michael Fredric Sipser
http://dbpedia.org/property/birthPlace http://dbpedia.org/resource/Brooklyn%2C_New_York +
http://dbpedia.org/property/doctoralAdvisor http://dbpedia.org/resource/Manuel_Blum +
http://dbpedia.org/property/doctoralStudents Lance Fortnow , Yiqun Lisa Yin , Leonard Schulman , Sofya Raskhodnikova , Andrew Sutherland , Daniel Spielman
http://dbpedia.org/property/field Computer Science , Mathematics
http://dbpedia.org/property/name Michael Sipser
http://dbpedia.org/property/nationality http://dbpedia.org/resource/United_States +
http://dbpedia.org/property/thesisTitle Nondeterminism and the Size of Two-Way Finite Automata
http://dbpedia.org/property/thesisYear 1980
http://dbpedia.org/property/website http://math.mit.edu/~sipser/ +
http://dbpedia.org/property/wikiPageUsesTemplate http://dbpedia.org/resource/Template:Reflist + , http://dbpedia.org/resource/Template:Authority_control + , http://dbpedia.org/resource/Template:Birth_date_and_age + , http://dbpedia.org/resource/Template:Short_description + , http://dbpedia.org/resource/Template:Infobox_scientist +
http://dbpedia.org/property/workInstitution http://dbpedia.org/resource/Massachusetts_Institute_of_Technology +
http://purl.org/dc/terms/subject http://dbpedia.org/resource/Category:Fellows_of_the_American_Mathematical_Society + , http://dbpedia.org/resource/Category:20th-century_American_mathematicians + , http://dbpedia.org/resource/Category:1954_births + , http://dbpedia.org/resource/Category:20th-century_American_engineers + , http://dbpedia.org/resource/Category:Computer_science_educators + , http://dbpedia.org/resource/Category:Fellows_of_the_Association_for_Computing_Machinery + , http://dbpedia.org/resource/Category:Quantum_information_scientists + , http://dbpedia.org/resource/Category:Fellows_of_the_American_Academy_of_Arts_and_Sciences + , http://dbpedia.org/resource/Category:Cornell_University_alumni + , http://dbpedia.org/resource/Category:Living_people + , http://dbpedia.org/resource/Category:Theoretical_computer_scientists + , http://dbpedia.org/resource/Category:Massachusetts_Institute_of_Technology_School_of_Science_faculty + , http://dbpedia.org/resource/Category:University_of_California%2C_Berkeley_alumni + , http://dbpedia.org/resource/Category:21st-century_American_engineers + , http://dbpedia.org/resource/Category:21st-century_American_mathematicians +
http://purl.org/linguistics/gold/hypernym http://dbpedia.org/resource/Scientist +
http://schema.org/sameAs http://viaf.org/viaf/91421494 +
http://www.w3.org/ns/prov#wasDerivedFrom http://en.wikipedia.org/wiki/Michael_Sipser?oldid=1105265387&ns=0 +
http://xmlns.com/foaf/0.1/depiction http://commons.wikimedia.org/wiki/Special:FilePath/MIT-Science_Sipser_Michael.jpg +
http://xmlns.com/foaf/0.1/homepage http://math.mit.edu/~sipser/ +
http://xmlns.com/foaf/0.1/isPrimaryTopicOf http://en.wikipedia.org/wiki/Michael_Sipser +
http://xmlns.com/foaf/0.1/name Michael Sipser
owl:sameAs http://viaf.org/viaf/91421494 + , http://fr.dbpedia.org/resource/Michael_Sipser + , http://d-nb.info/gnd/131513176 + , http://www.wikidata.org/entity/Q93104 + , http://dbpedia.org/resource/Michael_Sipser + , https://global.dbpedia.org/id/554rw + , https://dblp.org/pid/s/MichaelSipser + , http://yago-knowledge.org/resource/Michael_Sipser + , http://arz.dbpedia.org/resource/%D9%85%D8%A7%D9%8A%D9%83%D9%84_%D8%B3%D9%8A%D8%A8%D8%B3%D8%B1 + , http://pt.dbpedia.org/resource/Michael_Sipser + , http://data.bibliotheken.nl/id/thes/p163247544 + , http://de.dbpedia.org/resource/Michael_Sipser + , http://he.dbpedia.org/resource/%D7%9E%D7%99%D7%99%D7%A7%D7%9C_%D7%A1%D7%99%D7%A4%D7%A1%D7%A8 + , http://rdf.freebase.com/ns/m.09rvvt +
rdf:type http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPerson + , http://schema.org/Person + , http://dbpedia.org/class/yago/Mathematician110301261 + , http://xmlns.com/foaf/0.1/Person + , http://www.wikidata.org/entity/Q901 + , http://www.wikidata.org/entity/Q19088 + , http://dbpedia.org/class/yago/WikicatAmericanComputerScientists + , http://dbpedia.org/class/yago/WikicatAmericanPeople + , http://dbpedia.org/class/yago/WikicatTheoreticalComputerScientists + , http://dbpedia.org/class/yago/WikicatLivingPeople + , http://dbpedia.org/class/yago/WikicatComputerScientists + , http://dbpedia.org/class/yago/PhysicalEntity100001930 + , http://dbpedia.org/class/yago/Wikicat20th-centuryMathematicians + , http://dbpedia.org/class/yago/ComputerUser109951274 + , http://dbpedia.org/ontology/Species + , http://dbpedia.org/class/yago/ComputerScientist109951070 + , http://dbpedia.org/class/yago/Person100007846 + , http://www.wikidata.org/entity/Q729 + , http://dbpedia.org/class/yago/Wikicat21st-centuryMathematicians + , http://www.wikidata.org/entity/Q5 + , http://dbpedia.org/class/yago/LivingThing100004258 + , http://dbpedia.org/ontology/Person + , http://dbpedia.org/class/yago/Organism100004475 + , http://www.wikidata.org/entity/Q215627 + , http://dbpedia.org/class/yago/CausalAgent100007347 + , http://dbpedia.org/ontology/Animal + , http://dbpedia.org/ontology/Scientist + , http://dbpedia.org/class/yago/Scientist110560637 + , http://dbpedia.org/ontology/Eukaryote + , http://dbpedia.org/class/yago/Whole100003553 + , http://dbpedia.org/class/yago/YagoLegalActorGeo + , http://dbpedia.org/class/yago/YagoLegalActor + , http://dbpedia.org/class/yago/Object100002684 +
rdfs:comment Michael Fredric Sipser (* 17. September 19Michael Fredric Sipser (* 17. September 1954) ist ein US-amerikanischer Informatiker. Sipser studierte Mathematik an der Cornell University (Bachelor 1974) und wurde 1980 an der University of California, Berkeley bei Manuel Blum in Informatik promoviert (Nondeterminism and the Size of Two-Way Finite Automata). Er ist Professor für Angewandte Mathematik am Massachusetts Institute of Technology, wo er seit 1980 ist und 1998 bis 2000 Vorstand der Fakultät für Angewandte Mathematik war und seit 2004 Vorstand der Fakultät für Mathematik ist. 1980 war er in der Forschung bei IBM, 1985/96 war er Gastwissenschaftler in Berkeley und 1988 an der Hebräischen Universität (als Lady Davis Fellow).schen Universität (als Lady Davis Fellow). , Michael Fredric Sipser é um professor de MMichael Fredric Sipser é um professor de Matemática Aplicada no grupo de teoria da computação do Massachusetts Institute of Technology. Obteve um Ph.D. em 1980 pela Andrew Sutherland, orientado por Manuel Blum. Sua área de pesquisa é teoria da complexidade, mas ele também é ativo em outras áreas. Junto com Farhi, Goldstone e Gutmann, apresentou a .Farhi, Goldstone e Gutmann, apresentou a . , Michael Fredric Sipser (born September 17,Michael Fredric Sipser (born September 17, 1954) is an American theoretical computer scientist who has made early contributions to computational complexity theory. He is a professor of applied mathematics and was the Dean of Science at the Massachusetts Institute of Technology.the Massachusetts Institute of Technology. , Michael Fredric Sipser est professeur de mathématiques appliquées et chercheur dans le groupe Theory of computation au MIT.
rdfs:label Michael Sipser
hide properties that link here 
http://dbpedia.org/resource/Andrew_Sutherland_%28mathematician%29 + , http://dbpedia.org/resource/Leonard_Schulman + , http://dbpedia.org/resource/Sofya_Raskhodnikova + , http://dbpedia.org/resource/Lance_Fortnow + , http://dbpedia.org/resource/Daniel_Spielman + http://dbpedia.org/ontology/doctoralAdvisor
http://dbpedia.org/resource/Manuel_Blum + http://dbpedia.org/ontology/doctoralStudent
http://dbpedia.org/resource/Michael_Fredric_Sipser + , http://dbpedia.org/resource/Sipser + http://dbpedia.org/ontology/wikiPageRedirects
http://dbpedia.org/resource/Introduction_to_Automata_Theory%2C_Languages%2C_and_Computation + , http://dbpedia.org/resource/Two-way_finite_automaton + , http://dbpedia.org/resource/Post_correspondence_problem + , http://dbpedia.org/resource/Introduction_to_the_Theory_of_Computation + , http://dbpedia.org/resource/Andrew_Sutherland_%28mathematician%29 + , http://dbpedia.org/resource/Leonard_Schulman + , http://dbpedia.org/resource/Sofya_Raskhodnikova + , http://dbpedia.org/resource/Lance_Fortnow + , http://dbpedia.org/resource/Yiqun_Lisa_Yin + , http://dbpedia.org/resource/Math_Prize_for_Girls + , http://dbpedia.org/resource/Karp%E2%80%93Lipton_theorem + , http://dbpedia.org/resource/Sipser%E2%80%93Lautemann_theorem + , http://dbpedia.org/resource/Generalized_nondeterministic_finite_automaton + , http://dbpedia.org/resource/Daniel_Spielman + , http://dbpedia.org/resource/List_of_Cornell_University_alumni_%28education%29 + , http://dbpedia.org/resource/Interactive_proof_system + , http://dbpedia.org/resource/Oracle_machine + , http://dbpedia.org/resource/Manuel_Blum + , http://dbpedia.org/resource/Automata_theory + , http://dbpedia.org/resource/Algorithm_characterizations + , http://dbpedia.org/resource/Edward_Farhi + , http://dbpedia.org/resource/List_of_fellows_of_the_Association_for_Computing_Machinery + , http://dbpedia.org/resource/Decider_%28Turing_machine%29 + , http://dbpedia.org/resource/SL_%28complexity%29 + , http://dbpedia.org/resource/Research_Science_Institute + , http://dbpedia.org/resource/List_of_American_Academy_of_Arts_and_Sciences_members_%282006%E2%80%932019%29 + , http://dbpedia.org/resource/Parity_function + , http://dbpedia.org/resource/AC0 + , http://dbpedia.org/resource/Zemor%27s_decoding_algorithm + , http://dbpedia.org/resource/State_complexity + , http://dbpedia.org/resource/Michael_Fredric_Sipser + , http://dbpedia.org/resource/Sipser + , http://dbpedia.org/resource/Sipser%2C_Michael + http://dbpedia.org/ontology/wikiPageWikiLink
http://dbpedia.org/resource/Andrew_Sutherland_%28mathematician%29 + , http://dbpedia.org/resource/Leonard_Schulman + , http://dbpedia.org/resource/Sofya_Raskhodnikova + , http://dbpedia.org/resource/Lance_Fortnow + , http://dbpedia.org/resource/Daniel_Spielman + http://dbpedia.org/property/doctoralAdvisor
http://dbpedia.org/resource/Manuel_Blum + http://dbpedia.org/property/doctoralStudents
http://en.wikipedia.org/wiki/Michael_Sipser + http://xmlns.com/foaf/0.1/primaryTopic
http://dbpedia.org/resource/Michael_Sipser + owl:sameAs
 

 

Enter the name of the page to start semantic browsing from.