we've come full circle. back in the day wp hashcash was used for similar anti-spam purposes. that plugin still works but some spammers can get past it simply by enabling javascript execution in their bots. maybe they use headless browsers automated with phantomjs or something.

google obviously does more than ask for proof of work from browsers so hopefully it'll be better than wp hash cash.