> If a problem seems hard, its because you don't have enough information or aren't seeing all possible solutions.

How does the halting problem, or even NP complete, factor into this "theory"?

You also seem to be assuming that there's always a "good" solution. That's clearly not true.