Marknadens största urval
Snabb leverans

Communication Complexity (for Algorithm Designers)

Om Communication Complexity (for Algorithm Designers)

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.

Visa mer
  • Språk:
  • Engelska
  • ISBN:
  • 9781680831146
  • Format:
  • Häftad
  • Sidor:
  • 206
  • Utgiven:
  • 11. maj 2016
  • Mått:
  • 234x156x15 mm.
  • Vikt:
  • 330 g.
  Fri leverans
Leveranstid: 2-4 veckor
Förväntad leverans: 6. december 2024

Beskrivning av Communication Complexity (for Algorithm Designers)

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.

Användarnas betyg av Communication Complexity (for Algorithm Designers)



Hitta liknande böcker
Boken Communication Complexity (for Algorithm Designers) finns i följande kategorier:

Gör som tusentals andra bokälskare

Prenumerera på vårt nyhetsbrev för att få fantastiska erbjudanden och inspiration för din nästa läsning.