3 ms·

Wow! They got Sipser on OCW. This is widely considered to be one of the best classes around.

• jacobkg 5y ago
  Agreed. This was a fantastic class when I took it. The textbook written by Sipser is also extremely good and could stand alone. Fun fact: I got to have dinner with Sipser once and he told us that he had wagered an ounce of gold back in the 80s or 90s that P v NP would be resolved by the year 2000 (and thus had paid up)
  • shrimpx 5y ago
    That's amazing, I'd be really curious to know his reasons for leaning toward P vs NP been resolved.
• OJFord 5y ago
  I didn't go to MIT, but I'd highly recommend his Introduction to the Theory of Computation, it's only little, but a great one.