Communication Complexity

Discover the fascinating world of Communication Complexity by Anup Rao, published by Cambridge University Press in 2020. This insightful book, spanning 266 pages, delves into the mathematical study of scenarios where multiple parties must communicate to achieve shared objectives.

Designed as a tutorial text, it presents both fundamental concepts and recent advancements in a clear and engaging manner. Readers will find illustrated explanations that cover a range of applications, including circuit complexity, proof complexity, streaming algorithms, and distributed computing. Whether you are a student, researcher, or enthusiast in the field, this book serves as an essential resource for understanding the complexities of communication in computational settings.

Enhance your knowledge and explore the critical intersections of communication and computation with Communication Complexity.