Why was finding a hash beginning with a certain number of zeroes chosen as the proof of work?
It reuses the HashCash construct invented by Adam Back (a scheme for proving work was done to send an email, resulting in it being treated as less spammy by spam filters), though with a newer hash function and different header structure.