2 ms·
>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-compl
by zahlman 2y 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 https://en.wikipedia.org/wiki/NP-completeness , point 4).