Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
LegionMammal978
on Oct 5, 2024
|
parent
|
context
|
favorite
| on:
What P vs. NP is about
"An arbitrary single solution" would be the proper answer for NP. The goal is to find
some
solution that the verifier accepts, like how in SAT the goal is to find
some
satisfying assignment for all clauses.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: