This is how useful proof of work can be implemented. When combined with service tokens.
And looks like the idea can be extended to not just tokens but any hash in registers can be used as a nonce. And then once obtained can be checked in contracts.
Very cool.