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

Pedantry: you can reduce TSP to SAT just because it's in NP. It's the opposite reduction (from SAT to TSP) that you can do because TSP is NP-complete.


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

Search: