Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
moralestapia
on Oct 5, 2024
|
parent
|
context
|
favorite
| on:
What P vs. NP is about
"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.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
This is also not true.