3 ms·
> weakly NP-hard What does this mean?
by JadeNB 2y ago
> weakly NP-hard
What does this mean?
- JohnKemeny 2y agoWeak NP-completeness is problems that are numeric in nature and that become polynomial time solvable if the encoding of the numbers are given in unary. https://en.wikipedia.org/wiki/Weak_NP-completeness https://en.wikipedia.org/wiki/Weak_NP-completeness
- JadeNB 2y agoAh, thanks. Then, since "NP-hard" and "NP-complete" are different, I would expect "weakly NP-hard" and "weakly NP-complete" to be different; but, at least according to Wikipedia, they are synonymous.