This is the original use-case for proof of work though. The idea of using proof of work to hinder spam dates back to 1997[1]

[1] https://en.wikipedia.org/wiki/Hashcash