Rao & Yehudayoff. Communication Complexity and Applications
An excellent and very readable introductory textbook to the field of communication complexity.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Mark Bun. CS591 Communication Complexity cs-people.bu.edu
A graduate course which introduces the fundamental results and techniques in the area and some research frontier questions. Themes include: Communication models and the communication complexity zoo, Information vs. communication, Query-to-communication lifting, and Applications
-
Ogihara & Hemaspaandra. The Complexity Theory Companion springer.com
An accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory.
-
Arora & Barak. Computational Complexity: A Modern Approach theory.cs.princeton.edu
A golden standard textbook, Surveying computational complexity theory for graduate students and researchers.
-
Atallah & Blanton. Algorithms and Theory of Computation Handbook: General Concepts and Techniques routledge.com
A complete comprehensive encyclopediac handbook which surveys all related areas to theoretical computer science.
-
An introduction to Kolmogorov complexity and its applications link.springer.com
Springer, 2008. [All Versions]. The introductory book for Algorithmic Information Theory, especially the Kolmogorov complexity theory.
-
Theoretical Computer Science › Computational Complexity > Communication Complexity > Books: “An excellent and very readable introductory textbook to the field of communication complexity.”