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

NP are the problems which we can verify an answer to 'quickly'.

P are the problems that we can create an answer to 'quickly'.

The question is, if we are able to verify an answer quickly, does that imply we can also always create an answer quickly? It feels like obvious not the case, but we can't prove it either way.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: