1. Michael Fredric Sipser was born on September 17,1954 and is an American theoretical computer scientist who has made early contributions to computational complexity theory.
12 Facts About Michael Sipser
1. 2.
Michael Sipser is a professor of applied mathematics and was the dean of science at the Massachusetts Institute of Technology.
3.
Michael Sipser earned his BA in mathematics from Cornell University in 1974 and his PhD in engineering from the University of California at Berkeley in 1980 under the direction of Manuel Blum.
4.
Michael Sipser joined MIT's Laboratory for Computer Science as a research associate in 1979 and then was a Research Staff Member at IBM Research in San Jose.
5.
Michael Sipser was appointed Interim Dean of the MIT School of Science in 2013 and Dean in 2014.
6.
Michael Sipser served as Dean until 2020, when he was followed by Nergis Mavalvala.
7.
Michael Sipser is a fellow of the American Academy of Arts and Sciences.
Related searches
Nergis Mavalvala 8.
Michael Sipser specializes in algorithms and complexity theory, specifically efficient error correcting codes, interactive proof systems, randomness, quantum computation, and establishing the inherent computational difficulty of problems.
9.
Michael Sipser introduced the method of probabilistic restriction for proving super-polynomial lower bounds on circuit complexity in a paper joint with Merrick Furst and James B Saxe.
10.
Michael Sipser has long been interested in the P versus NP problem.
11.
Michael Sipser sent Adleman an American Gold Eagle coin in 2000 because the problem remained unsolved.
12.
Michael Sipser is the author of Introduction to the Theory of Computation, a textbook for theoretical computer science.