Hacker Newsnew | 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 | Lists | Bookmarklet | DMCA | Y Combinator | Apply | Contact

Search: