Hacker News new | comments | show | ask | jobs | submit login

It's closer to "NP-but-not-weaker". NP-complete also means you can convert other NP problems into them, which isn't necessary.



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

Search: