Y
Hacker News
new
|
ask
|
show
|
jobs
by
zahlman
606 days ago
>Can every system that’s solving something that’s NP-complete solve every other NP-complete problem?
Yes, by definition (
https://en.wikipedia.org/wiki/NP-completeness
, point 4).