The proof of work system described above, looking for a hash function input that yields a rare output, is known as Hashcash. Other proof of work systems are possible, some of which I discuss in my article http://cryptorials.io/beyond-hashcash-proof-work-theres-mining-hashing/