News for hackers. Stuff that matters.
Re:Bitcoin and the Byzantine Generals Problem by gnaritas on Sunday December 15, 2013 @07:52PM (#6911927)
> I think proof-of-work cryptocoins are far less wasteful in toto than the current global banking system.

Maybe, maybe not, I don't think anyone's crunched enough numbers to make a reasonable measure of that yet.

> (What do you think it took in terms of energy and waste products to manufacture and distribute the dollars in your wallet?)

I doubt either of us know.

I'm a Bitcoin supporter, but one has to think there are useful hard problems to solve rather than just banging out SHA-256 hashes over and over. If that's true at all, then Bitcoin is wasteful.

Re:Bitcoin and the Byzantine Generals Problem by lukifer on Sunday December 15, 2013 @08:06PM (#6911994)
> one has to think there are useful hard problems to solve rather than just banging out SHA-256 hashes over and over.

I sincerely hope that a truly useful proof-of-work can be discovered. It would be a very big deal.

The problem is, the work has to be reliably verifiable, and easier to verify than just doing the work over again, which is why hashes are a good fit.

Re:Bitcoin and the Byzantine Generals Problem by reginaldjcooper on Monday December 16, 2013 @12:02AM (#6913018)
Unless I am mistaken, you can verify arbitrary computations[0].

[0] http://arxiv.org/abs/1105.2003

Re:Bitcoin and the Byzantine Generals Problem by lukifer on Monday December 16, 2013 @05:26AM (#6913899)
The abstract says that "a practical general-purpose protocol for verifiable computation may be significantly closer to reality than previously realized". This should be interesting though, thanks for sharing!
Re:Bitcoin and the Byzantine Generals Problem by reginaldjcooper on Monday December 16, 2013 @09:28AM (#6914855)
You have a fair point, but I claim for a proof-of-work computation it might be good for it to be a bit unpractical. (Depending on the parameters, this paper is on my reading list but I haven't gone through it yet.) I think it's incredibly interesting also, in any case I hope you enjoy the paper :)
Re:Bitcoin and the Byzantine Generals Problem by 3rd3 on Sunday December 15, 2013 @08:47PM (#6912199)
What about Primecoin?
Re:Bitcoin and the Byzantine Generals Problem by lukifer on Sunday December 15, 2013 @09:21PM (#6912337)
See the discussion above. :) Prime number sequences are unlikely to be "useful" in the same sense as protein folding.
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

Re:Bitcoin and the Byzantine Generals Problem by KVFinn on Monday December 16, 2013 @04:32AM (#6913689)
>I'm a Bitcoin supporter, but one has to think there are useful hard problems to solve rather than just banging out SHA-256 hashes over and over. If that's true at all, then Bitcoin is wasteful.

There are curecoin and gridcoin, which base a large portion of mining profits off Boinc credits. Kinda defeats the point of being decentralized though...