Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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>



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).




Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: