Knowledge in shared memory systems

Michael Merritt; Gacli Taubenfeld

doi:10.1145/112600.112617

Knowledge in shared memory systems

Michael Merritt, Gacli Taubenfeld

نتاج البحث: فصل من :كتاب / تقرير / مؤتمر › منشور من مؤتمر › مراجعة النظراء

ملخص

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
المعرِّفات الرقمية للأشياء	https://doi.org/10.1145/112600.112617
حالة النشر	نُشِر - 1 يوليو 1991
منشور خارجيًا	نعم
الحدث	10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991 - Montreal, كندا المدة: ١٩ أغسطس ١٩٩١ → ٢١ أغسطس ١٩٩١

سلسلة المنشورات

الاسم	Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

!!Conference

!!Conference	10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991
الدولة/الإقليم	كندا
المدينة	Montreal
المدة	١٩/٠٨/٩١ → ٢١/٠٨/٩١

ملاحظة ببليوغرافية

Publisher Copyright:
© 1991 ACM.

الوصول إلى المستند

10.1145/112600.112617

الملفات والروابط الأخرى

Link to publication in Scopus

قم بذكر هذا

@inproceedings{54425dadee2f451b825949a6ff9f7c11,

title = "Knowledge in shared memory systems",

abstract = "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.",

author = "Michael Merritt and Gacli Taubenfeld",

note = "Publisher Copyright: {\textcopyright} 1991 ACM.; 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991 ; Conference date: 19-08-1991 Through 21-08-1991",

year = "1991",

month = jul,

day = "1",

doi = "10.1145/112600.112617",

language = "אנגלית",

isbn = "0897914392",

series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

publisher = "Association for Computing Machinery",

pages = "189--200",

booktitle = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",

}

Merritt, M & Taubenfeld, G 1991, Knowledge in shared memory systems. في Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Proceedings of the Annual ACM Symposium on Principles of Distributed Computing, Association for Computing Machinery, الصفحات 189-200, 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991, Montreal, كندا, ١٩/٠٨/٩١. https://doi.org/10.1145/112600.112617

Knowledge in shared memory systems. / Merritt, Michael; Taubenfeld, Gacli.
Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, 1991. صفحة 189-200 (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

نتاج البحث: فصل من :كتاب / تقرير / مؤتمر › منشور من مؤتمر › مراجعة النظراء

TY - GEN

T1 - Knowledge in shared memory systems

AU - Merritt, Michael

AU - Taubenfeld, Gacli

PY - 1991/7/1

Y1 - 1991/7/1

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

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

UR - http://www.scopus.com/inward/record.url?scp=1142282482&partnerID=8YFLogxK

U2 - 10.1145/112600.112617

DO - 10.1145/112600.112617

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:1142282482

SN - 0897914392

T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

SP - 189

EP - 200

BT - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

PB - Association for Computing Machinery

T2 - 10th Annual ACM Symposium on Principles of Distributed Computing, PODC 1991

Y2 - 19 August 1991 through 21 August 1991

ER -

Knowledge in shared memory systems

ملخص

سلسلة المنشورات

!!Conference

ملاحظة ببليوغرافية

الوصول إلى المستند

الملفات والروابط الأخرى

بصمة

قم بذكر هذا