Lower Bounds in Communication Complexity by Troy Lee

Lower Bounds in Communication Complexity by Troy Lee

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. The book 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. It is an ideal primer for anyone with an interest in this current and popular topic.

Dr. Troy Jackson Lee is a Clinical Pharmacist specializing in Behavioral Health. He absolutely loves creating new realities through writing. Colby Cheese is the first in a series of Cheese World books that would also make great cartoon shows (hint hint). He enjoys Twizzlers, being a Z-list actor, mountain biking, and snow and water skiing. He is into grilling out, comic books and binge-watching shows like The Walking Dead and Stranger Things. He lives with his amazing wife, Jessica, and their wonderful son, Atlas, in beautiful Asheville, North Carolina. Did he mention he loves Twizzlers?

SKU	Nicht verfügbar
ISBN 13	9781601982582
ISBN 10	1601982585
Titel	Lower Bounds in Communication Complexity
Autor	Troy Lee
Serie	Foundations And Trends® In Theoretical Computer Science
Buchzustand	Nicht verfügbar
Bindungsart	Paperback
Verlag	now publishers Inc
Erscheinungsjahr	2009-10-09
Seitenanzahl	152
Hinweis auf dem Einband	Die Abbildung des Buches dient nur Illustrationszwecken, die tatsächliche Bindung, das Cover und die Auflage können sich davon unterscheiden.
Hinweis	Nicht verfügbar