Knowledge and Common Knowledge in a Distributed Environment, Part 2

Read Original

This second part of a series analyzes the classic 'coordinated attack' problem (also known as the Two Generals' Problem) from a 1990 paper on distributed systems. It explains why achieving common knowledge—a prerequisite for coordinated action—is impossible in an asynchronous system where messages can be lost or delayed, connecting this to fundamental concepts in distributed computing.

Knowledge and Common Knowledge in a Distributed Environment, Part 2

Comments

No comments yet

Be the first to share your thoughts!

Browser Extension

Get instant access to AllDevBlogs from your browser