תקציר
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.
| שפה מקורית | אנגלית |
|---|---|
| עמודים (מ-עד) | 99-109 |
| מספר עמודים | 11 |
| כתב עת | Distributed Computing |
| כרך | 7 |
| מספר גיליון | 2 |
| מזהי עצם דיגיטלי (DOIs) | |
| סטטוס פרסום | פורסם - דצמ׳ 1993 |
| פורסם באופן חיצוני | כן |