News for hackers. Stuff that matters.
Re: by andrewflnr on Tuesday April 30, 2024 @12:27PM (#40212823)
They explicitly swept all the differences between different NP-complete problems under the rug as "some polynomial-time complexity", so I don't think he's worried about the translation between decision problems and others. He's trying to explain the broad significance of P vs NP for non-computer-scientists, so I'd agree that level of "subtlety" isn't necessary. Someone who cares and puts in the effort won't have a problem taking that in stride if they want to learn the full version later.

There are no comments on this comment yet.