News for hackers. Stuff that matters.
Re:MIT 18.404J – Theory of Computation [video] by whymauri on Sunday October 10, 2021 @04:32PM (#28821716)
Wow! They got Sipser on OCW. This is widely considered to be one of the best classes around.
Re:MIT 18.404J – Theory of Computation [video] by jacobkg on Monday October 11, 2021 @04:16AM (#28826010)
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)

Re:MIT 18.404J – Theory of Computation [video] by shrimpx on Tuesday October 12, 2021 @03:38AM (#28837095)
That's amazing, I'd be really curious to know his reasons for leaning toward P vs NP been resolved.
Re:MIT 18.404J – Theory of Computation [video] by OJFord on Monday October 11, 2021 @06:30AM (#28826754)
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.