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

No. I get point of the problem, but what I don't get is how it would be considered unsolvable. I mean it seems like it should be solvable through protocol, which this link doesn't seem to explain how it can't.


In a network, "be in the same place" is not a real solution. Try laying out a protocol in terms of messages passed, and you'll see the issue.

My attempt at an explanation: At any given point, one general has less information than the other. When I send a message I learn that I've sent a message, but I don't know that they've received the message. When I receive a message, I learn both. If there is any specific threshold of knowledge required to go, one general must pass it first.




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

Search: