News for hackers. Stuff that matters.

A comment on What P vs. NP is about. Parent comment

Re:What P vs. NP is about by moralestapia on Saturday October 05, 2024 @07:40PM (#41753661)
"So, for example, if you can solve some problem \Pi by running a SAT solver ten times, this doesn’t mean that you have reduced that problem to SAT— in reduction, you can only run the SAT solver once."

This is also not true.

[ Parent | on HN ]

There are no comments on this comment yet.