Hacker News new | past | comments | ask | show | 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 | Lists | API | Security | Legal | Apply to YC | Contact

Search: