> That obviously P!=NP ... but your difficulty increases exponentially as n increases

> I am pretty sure there is something in this problem that makes it a not legal P/NP problem

It's not in the space of P and so isn't relevant to the problem, if I'm reading your post right, as it's exponential complexity