News for hackers. Stuff that matters.
Re:The Byzantine Generals Problem (1982) [pdf] by AceJohnny2 on Wednesday December 03, 2014 @07:02PM (#8697124)
This is a classic paper from 1982, which contributed in setting Leslie Lamport as a top distributed computing researcher.

What did the poster want to indicate?

Re:The Byzantine Generals Problem (1982) [pdf] by jnks on Wednesday December 03, 2014 @07:51PM (#8697292)
Perhaps because there's a lot of breathless press [1] about Bitcoin solving this "impossible" problem that was in actually solved decades ago?

[1] http://nonchalantrepreneur.com/post/70130104170/bitcoin-and-...

Re:The Byzantine Generals Problem (1982) [pdf] by zik on Wednesday December 03, 2014 @09:56PM (#8697638)
It's simplistic to say that the problem was "solved decades ago". Every existing attempt at Byzantine fault tolerance is limited in one way or another - if you're looking for a solution it's really a matter of choosing a solution based on which set of painful limitations you want to live with.

Bitcoin's solution is a pretty good one for its use case. Most other solutions would have trouble scaling like the blockchain can, but in many applications its very long consensus lead time would be unacceptable.

Re:The Byzantine Generals Problem (1982) [pdf] by typedweb on Wednesday December 03, 2014 @08:49PM (#8697488)
Correct.
Re:The Byzantine Generals Problem (1982) [pdf] by typedweb on Wednesday December 03, 2014 @08:49PM (#8697487)
Sometimes I just use HN as a bookmarker for interesting things. I didn't expect it to make it to the front page :)