Udvidet returret til d. 31. januar 2025

Communication Complexity (for Algorithm Designers) - Tim Roughgarden - Bog

Bag 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.

Vis mere
  • Sprog:
  • Engelsk
  • ISBN:
  • 9781680831146
  • Indbinding:
  • Paperback
  • Sideantal:
  • 206
  • Udgivet:
  • 11. maj 2016
  • Størrelse:
  • 234x156x15 mm.
  • Vægt:
  • 330 g.
  • 8-11 hverdage.
  • 28. november 2024

Normalpris

  • BLACK NOVEMBER

Medlemspris

Prøv i 30 dage for 45 kr.
Herefter fra 79 kr./md. Ingen binding.

Beskrivelse af 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.

Brugerbedømmelser af Communication Complexity (for Algorithm Designers)



Find lignende bøger
Bogen Communication Complexity (for Algorithm Designers) findes i følgende kategorier:

Gør som tusindvis af andre bogelskere

Tilmeld dig nyhedsbrevet og få gode tilbud og inspiration til din næste læsning.