Foundations of knowledge for distributed systems

  • Authors:
  • Michael J. Fischer;Neil Immerman

  • Affiliations:
  • Yale University, New Haven, CT;Yale University, New Haven, CT

  • Venue:
  • TARK '86 Proceedings of the 1986 conference on Theoretical aspects of reasoning about knowledge
  • Year:
  • 1986

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give a simple, yet very general definition for distributed protocols. We then define notions of knowledge and common knowledge appropriate for these protocols. We study how changes in the states of knowledge relate to more standard notions of computation. We find that by restricting our formulas to certain sets of global states we can realize different, appropriate definitions of knowledge with fundamentally different properties.