Interesting to note that the original invention of Proof Of Work was motivated by anti-spam in particular ("Pricing via Processing or Combatting Junk Mail" Dwork & Naor, Advances in Cryptology — CRYPTO' 92).