• Sign In
  • Help
  • My Basket0
Lower Bounds in Communication Complexity - Foundations and Trends in Theoretical Computer Science (Paperback)
  • Lower Bounds in Communication Complexity - Foundations and Trends in Theoretical Computer Science (Paperback)
zoom

Lower Bounds in Communication Complexity - Foundations and Trends in Theoretical Computer Science (Paperback)

(author), (author)
£92.00
Paperback 148 Pages / Published: 01/10/2009
  • Publisher out of stock

Currently unavailable to order

This product is currently unavailable.

  • This item has been added to your basket

Check Marketplace availability

In the thirty years since its inception, communication complexity has become a vital area of theoretical computer science. The applicability of communication complexity to other areas, including circuit and formula complexity, VLSI design, proof complexity, and streaming algorithms, has meant it has attracted a lot of interest. Lower Bounds in Communication Complexity focuses on showing lower bounds on the communication complexity of explicit functions. It treats different variants of communication complexity, including randomized, quantum, and multiparty models. Many tools have been developed for this purpose from a diverse set of fields including linear algebra, Fourier analysis, and information theory. As is often the case in complexity theory, demonstrating a lower bound is usually the more difficult task. Lower Bounds in Communication Complexity describes a three-step approach for the development and application of these techniques. This approach can be applied in much the same way for different models, be they randomized, quantum, or multiparty. Lower Bounds in Communication Complexity is an ideal primer for anyone with an interest in this current and popular topic.

Publisher: now publishers Inc
ISBN: 9781601982582
Number of pages: 148
Weight: 224 g
Dimensions: 234 x 156 x 8 mm

You may also be interested in...

Discrete Mathematics
Added to basket
Emotion: A Very Short Introduction
Added to basket
Geek Sublime
Added to basket
£14.99
Paperback
Types and Programming Languages
Added to basket
Computing with Quantum Cats
Added to basket
Data Science from Scratch
Added to basket
How to Pass Higher Computing Science
Added to basket
Introducing Artificial Intelligence
Added to basket
The Elements of Statistical Learning
Added to basket
MATLAB Demystified
Added to basket
£21.99
Paperback
Computing
Added to basket
£46.99
Paperback
The Annotated Turing
Added to basket
Blockchain
Added to basket
£19.99
Paperback

Reviews

Please sign in to write a review

Your review has been submitted successfully.