Just to be clear, "Pricing via Processing or Combatting Junk Mail" (Crypto 1992), by Dwork and Naor, invented the idea of Proof Of Work, suggested it for fighting Spam (before the term was even coined!), provided actual functions, and more. This predates HashCash by half a decade. [Edited to de-obfuscate.]
