Lower Bounds in Communication Complexity
Lower Bounds in Communication Complexity
Regular price
Checking stock...
Regular price
Checking stock...
Summary
Focuses on showing lower bounds on the communication complexity of explicit functions. The book treats different variants of communication complexity, including randomized, quantum, and multiparty models.
The feel-good place to buy books
- Free delivery in Australia
- Supporting authors with AuthorSHARE
- 100% recyclable packaging
- Proud to be a B Corp – A Business for good
- Buy-back with Ziffit
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 | Unavailable |
| ISBN 13 | 9781601982582 |
| ISBN 10 | 1601982585 |
| Title | Lower Bounds in Communication Complexity |
| Author | Troy Lee |
| Series | Foundations And Trends® In Theoretical Computer Science |
| Condition | Unavailable |
| Binding Type | Paperback |
| Publisher | now publishers Inc |
| Year published | 2009-10-09 |
| Number of pages | 152 |
| Cover note | Book picture is for illustrative purposes only, actual binding, cover or edition may vary. |
| Note | Unavailable |