Communication Complexity (for Algorithm Designers) - Foundations and Trends (R) in Theoretical Computer Science - Tim Roughgarden - Bücher - now publishers Inc - 9781680831146 - 11. Mai 2016
Bei Nichtübereinstimmung von Cover und Titel gilt der Titel

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


Möchtest Du eine E-Mail, sobald der Artikel verfügbar ist?
Hast du ein Profil? Anmelden
Weihnachtsgeschenke können bis zum 31. Januar umgetauscht werden
Zu deiner iMusic Wunschliste hinzufügen
oder

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

Medien Bücher     Taschenbuch   (Buch mit Softcover und geklebtem Rücken)
Erscheinungsdatum 11. Mai 2016
ISBN13 9781680831146
Verlag now publishers Inc
Seitenanzahl 206
Maße 234 × 156 × 15 mm   ·   294 g
Sprache Englisch  

Weitere Titel von Tim Roughgarden

Alle anzeigen