4 ms·
The problem could be formulated better, basically it's about reaching consensus about what the state is right now through a lossy medium. Your suggestion is to
by pimmen 8y ago
The problem could be formulated better, basically it's about reaching consensus about what the state is right now through a lossy medium. Your suggestion is to have a default, which is a good idea, but it doesn't really solve the problem if you want both processes to react to the state (there's an opportunity for an attack now, let's attack).
What also makes it unsolvable is that you do not want to endanger more messengers than necessary, i.e you don't want to send the another messenger with a message already sent. It's impossible to always know whether or not the receiver really did get the last message.
- tyleo 8y agoWhile I have not seen this problem before, I agree that a better formulation would have been helpful in thinking about it. For example, I (and it looks like some others in the thread) got caught up on the idea that Eve should just burn all of the messages and obviously you couldn't have consensus. This is because the article says Eve has the ability to burn all of the messages. I think it would be better stated as something like, "Bob/Alice is sending a messenger past the enemy to the other and the messenger may or may not be caught by Eve and killed." Or maybe I am still misunderstanding?
- Aardwolf 8y agoIs this similar to the problem of: Two ships on the ocean of two different civilizations (who don't have shared traffic rules, and they also cannot communicate) are by accident on a head-on collision course towards each other. To avoid collision, they each need to turn a different direction, not the same direction. So each needs to quickly decide which direction to turn. (Actually, more recognizable: walking on a sidewalk in a different country where people appear to have a different, or no, convention about which side people should cross each other)