Related Books

Communication Complexity
Language: en
Pages: 271
Authors: Anup Rao
Categories: Computers
Type: BOOK - Published: 2020-02-20 - Publisher: Cambridge University Press

GET EBOOK

Communication complexity is the mathematical study of scenarios where several parties need to communicate to achieve a common goal, a situation that naturally a
Communication Complexity
Language: en
Pages: 209
Authors: Eyal Kushilevitz
Categories: Computers
Type: BOOK - Published: 2006-11-02 - Publisher: Cambridge University Press

GET EBOOK

Surveys the mathematical theory and applications such as computer networks, VLSI circuits, and data structures.
Lower Bounds in Communication Complexity
Language: en
Pages: 152
Authors: Troy Lee
Categories: Computers
Type: BOOK - Published: 2009 - Publisher: Now Publishers Inc

GET EBOOK

The communication complexity of a function f(x, y) measures the number of bits that two players, one who knows x and the other who knows y, must exchange to det
Structural Information and Communication Complexity
Language: en
Pages: 389
Authors: Tomasz JurdziƄski
Categories: Computers
Type: BOOK - Published: 2021-06-19 - Publisher: Springer Nature

GET EBOOK

This book constitutes the refereed conference proceedings of the 28th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2
Communication Complexity (for Algorithm Designers)
Language: en
Pages: 206
Authors: Tim Roughgarden
Categories:
Type: BOOK - Published: 2016-05-11 - Publisher: Foundations and Trends (R) in Theoretical Computer Science

GET EBOOK

This book deals mostly with impossibility results - lower bounds on what can be accomplished by algorithms. However, the perspective is unapologetically that of