Knowledge in shared memory systems

Michael Merritt, Gadi Taubenfeld

Research output: Contribution to journalArticlepeer-review


We study the relation between knowledge and space. That is, we analyze how much shared memory space is needed in order to learn certain kinds of facts. Such results are useful tools for reasoning about shared memory systems. In addition we generalize a known impossibility result, and show that results about how knowledge can be gained and lost in message passing systems also hold for shared memory systems.

Original languageEnglish
Pages (from-to)99-109
Number of pages11
JournalDistributed Computing
Issue number2
StatePublished - Dec 1993
Externally publishedYes


  • Agreement
  • Consensus
  • Fault-tolerance
  • Impossibility
  • Knowledge
  • Lower bounds
  • Renaming
  • Shared memory
  • Wakeup


Dive into the research topics of 'Knowledge in shared memory systems'. Together they form a unique fingerprint.

Cite this