4 ms·

Thanks! I removed the part from the footnote, and added " solvable in polynomial time by a deterministic machine." Still thinking about how best to explain det

Thanks! I removed the part from the footnote, and added " solvable in polynomial time by a deterministic machine." Still thinking about how best to explain determinism vs. non-determinism but perhaps that's best left for another post. Thanks for pointing those things out :)

toemetoch 14y ago
Still thinking about how best to explain determinism vs. non-determinism Yep, that's a tough one. But before you think of how to explain it please consider how you're going to use that knowledge to explain that in a non-deterministic you can solve an NP problem in polynomial time. That's IMO the hard bit.