[ScottBurson]

Well -- there are hard problems -- and then there are hard problems.

It seems that a lot of patents are being granted for solutions to problems that are only moderately difficult, if even that. Certainly, I have seen a number for which the solution seems quite standard given the problem. I think what happens here is that new technologies create new problems, which though not deep, are novel. These are solved in quite standard ways, in many cases; but since the problem is novel, technically, so is the solution, so the PTO grants a patent for it. And a large fraction of the patents being issued are of this nature.

I think the solution is to restrict patents to problems that are demonstrably hard -- of the kind that you describe, where there is objective evidence (in the published literature, for example) that people have thought about the problem for some time without solving it.