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 4 days ago | hide | past | web | favorite | discuss





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

Search: