Communication Complexity (for Algorithm Designers)
Autor Tim Roughgardenen Limba Engleză Paperback – 7 apr 2016
Preț: 496.38 lei
Preț vechi: 620.47 lei
-20% Nou
Puncte Express: 745
Preț estimativ în valută:
95.01€ • 99.88$ • 79.02£
95.01€ • 99.88$ • 79.02£
Carte tipărită la comandă
Livrare economică 27 decembrie 24 - 10 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781680831146
ISBN-10: 1680831143
Pagini: 206
Dimensiuni: 156 x 234 x 12 mm
Greutate: 0.3 kg
Editura: Now Publishers Inc
ISBN-10: 1680831143
Pagini: 206
Dimensiuni: 156 x 234 x 12 mm
Greutate: 0.3 kg
Editura: Now Publishers Inc
Descriere
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.