Spam isn't solved via a thies party verification.
Spam is solved by making it an unprofity exercise for the spammer; this is one of the thing POW was originally made to solve