[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Byzantine Agreement Problem
The "Byzantine Agreement Problem" is _not_ solved in theory. The last time
I surveyed the literature, it was still widely conjectured to be
theoretically intractable. It has direct implications on networks and
networked systems; however, often some of the constraints of the original
problem can, with effort, be violated---which makes practical systems more
feasible. These violations usually take the form of a second, more
reliable, band of communication.
Scott Collins | "That's not fair!" -- Sarah
| "You say that so often. I wonder what your basis
408.862.0540 | for comparison is." -- Goblin King
................|....................................................
BUSINESS. fax:974.6094 R254(IL5-2N) [email protected]
Apple Computer, Inc. 5 Infinite Loop, MS 305-2D Cupertino, CA 95014
.....................................................................
PERSONAL. 408.257.1746 1024:669687 [email protected]