Communication Complexity (for Algorithm Designers) - Foundations and Trends (R) in Theoretical Computer Science - Tim Roughgarden - Książki - now publishers Inc - 9781680831146 - 11 maja 2016
W przypadku, gdy okładka i tytuł się nie zgadzają, tytuł jest poprawny

Communication Complexity (for Algorithm Designers) - Foundations and Trends (R) in Theoretical Computer Science


Otrzymaj e-mail, gdy przedmiot będzie dostępny
Czy masz profil? Zaloguj się
Dodaj do swojej listy życzeń iMusic

The two primary goals of the text are to learn several canonical problems in communication complexity that are useful for proving lower bounds for algorithms (Disjointness, Index, Gap-Hamming, and so on); and to learn how to reduce lower bounds for fundamental algorithmic problems to communication complexity lower bounds.


206 pages

Media Książki     Paperback Book   (Książka z miękką okładką i klejonym grzbietem)
Wydane 11 maja 2016
ISBN13 9781680831146
Wydawcy now publishers Inc
Strony 206
Wymiary 234 × 156 × 15 mm   ·   294 g
Język Angielski  

Więcej od Tim Roughgarden

Pokaż wszystko