תקציר
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.
| שפה מקורית | אנגלית |
|---|---|
| כותר פרסום המארח | Proceedings of the Annual ACM Symposium on Principles of Distributed Computing |
| מוציא לאור | Association for Computing Machinery |
| עמודים | 189-200 |
| מספר עמודים | 12 |
| מסת"ב (מודפס) | 0897914392 |
| מזהי עצם דיגיטלי (DOIs) | |
| סטטוס פרסום | פורסם - 1 יולי 1991 |
| פורסם באופן חיצוני | כן |
| אירוע | 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991 - Montreal, קנדה משך הזמן: 19 אוג׳ 1991 → 21 אוג׳ 1991 |
סדרות פרסומים
| שם | Proceedings of the Annual ACM Symposium on Principles of Distributed Computing |
|---|
כנס
| כנס | 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991 |
|---|---|
| מדינה/אזור | קנדה |
| עיר | Montreal |
| תקופה | 19/08/91 → 21/08/91 |
הערה ביבליוגרפית
Publisher Copyright:© 1991 ACM.