https://en.wikipedia.org/wiki/Hashcash
The original Bitcoin paper even cited Hashcash as inspiration.
Reply on news.ycombinator.com