• Fulltext


        Click here to view fulltext PDF

      Permanent link:

    • Keywords


      Levels of knowledge; distributed systems; common knowledge

    • Abstract


      We correlate thelevel of knowledge of certain formulas in agroup of individuals with certain regular, downward closed, sets of strings. We show that in suitable circumstances, all such sets can occur as levels of knowledge but that the lack of synchrony, or the lack of asynchrony when there are only two processors in the group, can create more or less severe restrictions.

    • Author Affiliations


      Rohit Parikh1 Paul Krasucki2

      1. Department of Computer Science, CUNY Graduate Center, 33 West 42nd Street, New York, NY - 10036, USA
      2. Department of Computer Science, Rutgers University, Camden College of Arts and Sciences, Camden, NJ - 08102, USA
    • Dates

  • Sadhana | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2021-2022 Indian Academy of Sciences, Bengaluru.