Sounds like work, as long as they prove they can prove they did it somehow - perhaps all the other computers that are sharing compute could also verify they did it somehow?