Faites connaître cet article à vos amis:
Communication Complexity (for Algorithm Designers) - Foundations and Trends (R) in Theoretical Computer Science Tim Roughgarden
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
Communication Complexity (for Algorithm Designers) - Foundations and Trends (R) in Theoretical Computer Science
Tim Roughgarden
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 toutVoir tous les Tim Roughgarden ( par ex. Paperback Book et Hardcover Book )