Насколько я знаю, идея "proof of work" предлагалась как средство борьбы со спамом. Сейчас эта же идея используется в Bitcoin - посмотрите на терафлопсы, пущенные на решение "бесполезной" задачи.