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

The theorem that proves this is the PCP Theorem, in case anyone wants to read more about it: https://en.wikipedia.org/wiki/PCP_theorem#PCP_and_hardness_o...


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

Search: