Repeat: Saying that a problem is not in P does not imply that all large cases of the problem are hard or even that most of them are.
Saying that a problem is not in P does not imply that all large cases of the problem are hard or even that most of them are.