Spam has been solved by Bitcoin and email. It's called Proof of work.