4 ms·
Single values cannot be “NP Hard”. Hardness applies to a class of problems. So it may be NP Hard to compute “prove or disprove X” but this says nothing for any
by zeroonetwothree 2y ago
Single values cannot be “NP Hard”. Hardness applies to a class of problems. So it may be NP Hard to compute “prove or disprove X” but this says nothing for any individual value of X.
Similarly the traveling salesman problem is NP Hard but there are inputs that have trivial outputs.