Hacker News new | ask | show | jobs
by dieselerator 1497 days ago
I previously heard this called "The Byzantine General's problem". I think there is a lot of discussion under that name.

for example

Back-To-Basic Reading: Byzantine Generals <https://news.ycombinator.com/item?id=13866732>

The Byzantine Generals Problem (1982) [pdf] <https://news.ycombinator.com/item?id=8697029>

1 comments

These are two different problems, actually! The Byzantine Generals problem is concerned with arbitrary failure: a node may not simply fall offline, but may start sending garbage or otherwise act non-cooperatively. The Two Generals problem is concerned with network reliability and common knowledge: both parties cannot agree on the state of all messages in a system (because you must send one to inform the other party about the status of an older message).