Questions tagged [np-intermediate]
The np-intermediate tag has no usage guidance.
1
question
10
votes
1
answer
571
views
Are NP-complete sets formed from two other sets only if at least one is NP-hard?
This question is somewhat of a converse to a previous question on sets formed from set operations on NP-complete sets:
If the set resulting from the union, intersection, or Cartesian
product of two ...
- 1,611