Oddly enough if email had adopted proof of work (spam was the original incentive for PoW, originally called ‘hashcash’) spam would be less of a problem
The notion of PoW predates hashcash. Hashcash is just the simplest PoW algorithm. There are PoW that work entirely differently from Hashcash, such as finding fixed length cycles in random bipartite graphs.