סיבוכיות תקשורת – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ע״י ==> על ידי (דרך WP:JWB) |
Matanyabot (שיחה | תרומות) מ בוט החלפות: |
||
שורה 16:
* Dietzfelbinger, M., J. Hromkovic, J., and G. Schnitger, "A comparison of two lower-bound methods for communication complexity", Theoret. Comput. Sci. 168, 1996. 39-51.
* [[רן רז|Raz, Ran]]. "Circuit and Communication Complexity." In Computational Complexity Theory. Steven Rudich and Avi Wigderson, eds. American Mathematical Society Institute for Advanced Study, 2004. 129-137.
* A. C. Yao, "Some Complexity Questions Related to Distributed Computing", Proc. of 11th STOC, pp.
* I. Newman, Private vs. Common Random Bits in Communication Complexity, Information Processing Letters 39, 1991, pp.
</div>
|