News for hackers. Stuff that matters.
Re:Bitcoin and the Byzantine Generals Problem by gnaritas on Sunday December 15, 2013 @10:46PM (#6912711)
Another possibility.
Re:Bitcoin and the Byzantine Generals Problem by lukifer on Sunday December 15, 2013 @11:05PM (#6912795)
Protein folding unfortunately isn't a good candidate, because verifying the work takes exactly as much effort as doing the work.

http://en.wikipedia.org/wiki/Proof-of-work_system