> at least NP hard
Excuse me, I have a question. I was under the impression something is either NP hard or it is not. When you say "at least NP hard" it suggests there are levels beyond NP. Am I misinformed, or am I misunderstanding you?
Excuse me, I have a question. I was under the impression something is either NP hard or it is not. When you say "at least NP hard" it suggests there are levels beyond NP. Am I misinformed, or am I misunderstanding you?
> There are harder problems in NP
That is an unresolved question. It might turn out that every problem in NP is equally hard. (Up to a polynomial translation cost.)
But I was wrong ultimately