I really like this idea. Perhaps transaction fees could be paid by those needing compute, and the result might be a globally distributed cryptocurrency AND a huge pool of (hopefully) cheap compute resources.
Exactly! I don't expect this to work for every case, but if we can re-think even a small subset of socially-relevant computation problems as a PoW scheme, that could be a game-changer!