> A good proof of work is difficult to calculate and easy to verify (i.e. an extremely low hash value).
That's a specific Proof-of-Work system known as Hashcash [1].
There are many others, such as Cuckoo Cycle, in which the solution is a fixed-length cycle in a random bipartite graph [2].