3 ms·
Just to nitpick a bit, the Two Generals problem is actually different than the Byzantine Generals Problem. 2GP deals with the (simpler) case of achieving consen
by hendzen 13y ago
Just to nitpick a bit, the Two Generals problem is actually different than the Byzantine Generals Problem. 2GP deals with the (simpler) case of achieving consensus in a distributed system with unreliable communications. That is, messages can be reordered, lost or arbitrarily delayed, but end hosts are assumed to be trustworthy. BGP deals with the aforementioned scenario where nodes can be malicious as well.
- SkyMarshal 13y agoYes, good distinction. I should have linked the Byzantine Fault Tolerance page [1] since it describes that distinction better. Not sure why I went with Two Generals since I looked at both. [1]:https://en.wikipedia.org/wiki/Byzantine_Generals%27_Problem https://en.wikipedia.org/wiki/Byzantine_Generals%27_Problem