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.
[ Parent
| on HN ]
There are no comments on this comment yet.