Hacker News new | comments | show | ask | jobs | submit login
Overview of Cook-Levin proof that SAT is NP-complete [47m YouTube] (youtube.com)
2 points by gbacon 73 days ago | hide | past | web | favorite



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

Search: