Communication Complexity

By: No Information Available

Write A Review

Paperback | 2 November 2006

At a Glance

Paperback
208 Pages

Dimensions(cm)
25.4 x 17.78 x 1.12

Paperback

RRP $89.95

$81.99

or 4 interest-free payments of $20.50 with

Ships in 5 to 7 business days

Many aspects of the internal and external workings of computers can be viewed as a series of communication processes. Communication complexity is the mathematical theory of such communication processes. It is also often used as an abstract model of other aspects of computation. This book surveys this mathematical theory, concentrating on the question of how much communication is necessary for any particular process. The first part of the book is devoted to the simple two-party model introduced by Yao in 1979, which is still the most widely studied model. The second part treats newer models developed to deal with more complicated communication processes. Finally, applications of these models, including computer networks, VLSI circuits, and data structures, are treated in the third part of the book. This is an essential resource for graduate students and researchers in theoretical computer science, circuits, networks and information theory.

Industry Reviews

'I strongly recommend this book to everybody interested in this topic.' Computing Reviews

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Algebra Engineering & Technology Electronics & Communications Engineering Electronics Engineering Circuits & Components Computing & I.T.Computer Science Mathematical Theory of Computation Computer Networking & Communications Computer Programming & Software Development

Algorithms & Data Structures

Preface
Two-Party Communication Complexity
Basics
More on covers
Randomization
Advanced topics
Other Models of Communication
The communication complexity of relations
Multiparty communication complexity
Variable partition models
Applications
Networks, communication, and VLSI
Decision trees and data structures
Boolean circuit depth
More boolean circuit lower bounds
Time and space
Randomness
Further topics
Index of notation
Appendix
Mathematical background
Answers to selected problems
Bibliography
Index
Table of Contents provided by Publisher. All Rights Reserved.

Communication Complexity

At a Glance

Paperback

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Networking & Communications

Cisco Networking All-in-One For Dummies

Careless People

A story of where I used to work

The E-Myth Revisited

Why Most Small Businesses Don't Work and What to Do About It

Fire Brigades to Firewalls

A Public Safety Guide to Cybersecurity

Fire Brigades to Firewalls

A Public Safety Guide to Cybersecurity

CISO: Evolution of a Vocation

Confessions of a Recovering CISO

CISO: Evolution of a Vocation

Confessions of a Recovering CISO

Connecting Intelligence

Trends in Computation and Data Communication

Security Standardisation Research

10th International Conference, SSR 2025, Passau, Germany, December 4â"5, 2025, Proceedings

Expert Applications and Security

Proceedings of NICE-TEAS 2025, WSG University, Poland, Volume 2

AI for Knowledge Synthesis and Predictions

Proceedings of the 13th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA 2025), Volume 5

Artificial Intelligence Driven Forensics

Signals and Communication Technology

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Essentials of Computer Networking

Dark Wire

The Incredible True Story of the Largest Sting Operation Ever

Linux All-In-One For Dummies

For Dummies (Computer/Tech)

Microsoft Teams For Dummies

For Dummies (Computer/Tech)

Computer Networking, Global Edition

8th edition

Fundamentals of Software Architecture

A Modern Engineering Approach

Cryptography and Network Security

8th Edition - Principles and Practice, Global Edition

Network Programmability and Automation

2nd Edition - Skills for the Next-Generation Network Engineer

Liars and Outliers

Enabling the Trust that Society Needs to Thrive

Learning Opentelemetry

Setting Up and Operating a Modern Observability System

This product is categorised by