@mattl I think that Anubis is drawing on the rather older form of Proof-of-Work as spam prevention mechanism.
Now, there are reasons why that might well not work: https://www.cl.cam.ac.uk/~rnc1/proofwork.pdf - but I don't think Anubis is trying to introduce a cryptocurrency by stealth.