Cantitate/Preț
Produs

Lower Bounds in Communication Complexity: Foundations and Trends(r) in Theoretical Computer Science, cartea 11

Autor Troy Lee, Adi Shraibman
en Limba Engleză Paperback – 31 aug 2009
In the 30 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 that 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.
Citește tot Restrânge

Din seria Foundations and Trends(r) in Theoretical Computer Science

Preț: 49382 lei

Preț vechi: 61727 lei
-20% Nou

Puncte Express: 741

Preț estimativ în valută:
9451 9970$ 7876£

Carte tipărită la comandă

Livrare economică 02-16 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781601982582
ISBN-10: 1601982585
Pagini: 152
Dimensiuni: 156 x 234 x 8 mm
Greutate: 0.22 kg
Editura: Now Publishers
Seriile Foundations and Trends in Theoretical Computer Science, Foundations and Trends(r) in Theoretical Computer Science