Sign inSign in

Michael Sipser

Donner Professor of Mathematics · MIT · Distinguished · author of Introduction to the Theory of Computation

Michael Sipser is Donner Professor of Mathematics at MIT and author of the textbook Introduction to the Theory of Computation.

More

Michael Sipser is Donner Professor of Mathematics at MIT and author of the textbook Introduction to the Theory of Computation. Sipser's MIT 18.404J lectures prove results from finite automata and undecidability to the Cook-Levin theorem and Savitch's theorem.

lectures
25
series
1
hours
32

Start here

Series and courses

In these lectures

Draws on

People cited in the lectures, at the moment of the citation.

  • David HilbertFormulated Hilbert's problems, specifically his 1st problem regarding intermediate-sized sets between natural and real numbers.37:16
  • Kurt GödelShowed in the 1930s that the continuum hypothesis cannot be proved using standard axioms.37:54
  • Alonzo Church1903-1995, mathematician and logician.48:25
  • Alan Turing1912-1954, mathematician and computer scientist.48:25
  • Georg CantorMathematician in the late 19th century who conceived the diagonalization method and studied infinite sets.3:24
  • Paul CohenShowed in the early 1970s that the continuum hypothesis cannot be disproved using standard axioms.37:56

Playlists

1

About

Michael Sipser is Donner Professor of Mathematics at MIT and author of the textbook Introduction to the Theory of Computation. Sipser's MIT 18.404J lectures prove results from finite automata and undecidability to the Cook-Levin theorem and Savitch's theorem.

Connections

32

Their places, courses, books and lectures.