סיבוכיות תקשורת – הבדלי גרסאות

 

חסמים תחתונים על סיבוכיות התקשורת משמשים, בין היתר, להוכחת חסמים תחתונים למבני נתונים, אלגוריתמי זרימה, מעגלי VLSI ועוד.

 

== לקריאה נוספת ==

* I. Newman, Private vs. Common Random Bits in Communication Complexity, Information Processing Letters 39, 1991, pp. 67–71.

</div>

 

{{קצרמר|מדעי המחשב}}