Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

"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: