HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by sjg007 | Hacker News Reader
Parent
Full thread
sjg007
·
This only works if all NPC problems can be converted to CLIQUE?
View on HN
qdog
·
All NP problems can be converted into the other NP problems, therefore if you can prove it for one NP problem, you prove it for all NP problems.
cgray4
·
You missed a few words. Any NP-complete problem can be converted into any other NP-complete problem in polynomial time.
qdog
·
Right, oops.
Reply on news.ycombinator.com