Processors must implement logic that can be represented by software, yes. However, when you're trying to push multiple GHz on nanometer technology, that implementation becomes especially difficult. I recommend picking up an RF engineering book, as it will only begin to describe the noise and side-effects that must be accounted for in those circumstances. There's a reason that Intel has physicists on staff. If hardware was truly easier than software, then we'd probably be building our web and mobile apps in that.
> If hardware was truly easier than software, then we'd probably be building our web and mobile apps in that.
I think this is more a matter of cost and flexibility.
Now, turning back to software: a consensus algorithm, or a concurrent garbage collector, those are things that make my brain hurt :)
But I love it, and I learned a ton when I was hacking away on my microwave [1].
[1] http://madebynathan.com/2013/07/10/raspberry-pi-powered-micr...