• Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/sadh/017/01/0167-0191

    • 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.