Proof of work must be impossible to cheat, and easy to verify. Can't make issuing money as easy as printing paper.