Michael Sipser
http://dbpedia.org/resource/Michael_Sipser an entity of type: Thing
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.
rdf:langString
Michael Fredric Sipser est professeur de mathématiques appliquées et chercheur dans le groupe Theory of computation au MIT.
rdf:langString
Michael 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 .
rdf:langString
Michael 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).
rdf:langString
rdf:langString
Michael Sipser
rdf:langString
Michael Sipser
rdf:langString
Michael Sipser
rdf:langString
Michael Sipser
rdf:langString
Michael Sipser
rdf:langString
Michael Sipser
xsd:date
1954-09-17
xsd:integer
3644015
xsd:integer
1105265387
rdf:langString
Nondeterminism and the Size of Two-Way Finite Automata
xsd:integer
1980
rdf:langString
Cornell University
rdf:langString
rdf:langString
University of California at Berkeley
rdf:langString
rdf:langString
Fellow, American Academy of Arts and Sciences
rdf:langString
Fellow, American Mathematical Society
rdf:langString
Fellow, Association for Computing Machinery
xsd:date
1954-09-17
rdf:langString
Michael Fredric Sipser
rdf:langString
Computer Science
rdf:langString
Mathematics
rdf:langString
rdf:langString
Michael 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.
rdf:langString
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.
rdf:langString
Michael Fredric Sipser est professeur de mathématiques appliquées et chercheur dans le groupe Theory of computation au MIT.
rdf:langString
Michael 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 .
rdf:langString
rdf:langString
Andrew Sutherland
rdf:langString
Daniel Spielman
rdf:langString
Lance Fortnow
rdf:langString
Leonard Schulman
rdf:langString
Sofya Raskhodnikova
rdf:langString
Yiqun Lisa Yin
xsd:nonNegativeInteger
9625
rdf:langString
Michael Fredric Sipser