Communication Complexity (for Algorithm Designers) - Foundations and Trends (R) in Theoretical Computer Science - Tim Roughgarden - Livres - now publishers Inc - 9781680831146 - 11 mai 2016
Si la couverture et le titre ne correspondent pas, le titre est correct.

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


Recevez un courriel lorsque l'article est disponible
Avez-vous un profil ? Connectez-vous
Les cadeaux de Noël peuvent être échangés jusqu'au 31 janvier
Ajouter à votre liste de souhaits 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

Médias Livres     Paperback Book   (Livre avec couverture souple et dos collé)
Validé 11 mai 2016
ISBN13 9781680831146
Éditeurs now publishers Inc
Pages 206
Dimensions 234 × 156 × 15 mm   ·   294 g
Langue et grammaire Anglais  

Plus par Tim Roughgarden

Afficher tout