News for hackers. Stuff that matters.
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.