2 ms·
Those are definitely not the same question, NP-hardness has a precise meaning while "hard to solve" is a subjective judgement The answer is trying to show the
by jonathrg 2y ago
Those are definitely not the same question, NP-hardness has a precise meaning while "hard to solve" is a subjective judgement
The answer is trying to show the absurdity of the question. It's like asking for the time complexity of factoring 120. If there is no input to the algorithm, the answer is always trivial.