Home / Computer science / NP-hard
Confusion
NP-hard is not a subset of NP, so its problems are
- not necessarily decision problems
- not necessarily verifiable in polynomial time.
Home / Computer science / NP-hard
NP-hard is not a subset of NP, so its problems are