Questions tagged [np-intermediate]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
10 votes
1 answer

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 ...
Ari's user avatar
  • 1,611