ملخص
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 |
| المعرِّفات الرقمية للأشياء | |
| حالة النشر | نُشِر - ديسمبر 1993 |
| منشور خارجيًا | نعم |