De Aller-Bedste Bøger - over 12 mio. danske og engelske bøger
Levering: 1 - 2 hverdage

Complexity Lower Bounds using Linear Algebra

Bag om Complexity Lower Bounds using Linear Algebra

Surveys several techniques for proving lower bounds in Boolean, algebraic, and communication complexity based on certain linear algebraic approaches. The common theme among these approaches is to study robustness measures of matrix rank that capture the complexity in a given model.

Vis mere
  • Sprog:
  • Engelsk
  • ISBN:
  • 9781601982421
  • Indbinding:
  • Paperback
  • Sideantal:
  • 176
  • Udgivet:
  • 20. juli 2009
  • Størrelse:
  • 156x234x10 mm.
  • Vægt:
  • 257 g.
  • 8-11 hverdage.
  • 7. december 2024

Normalpris

Abonnementspris

- Rabat på køb af fysiske bøger
- 1 valgfrit digitalt ugeblad
- 20 timers lytning og læsning
- Adgang til 70.000+ titler
- Ingen binding

Abonnementet koster 75 kr./md.
Ingen binding og kan opsiges når som helst.

Beskrivelse af Complexity Lower Bounds using Linear Algebra

Surveys several techniques for proving lower bounds in Boolean, algebraic, and communication complexity based on certain linear algebraic approaches. The common theme among these approaches is to study robustness measures of matrix rank that capture the complexity in a given model.

Brugerbedømmelser af Complexity Lower Bounds using Linear Algebra



Find lignende bøger
Bogen Complexity Lower Bounds using Linear Algebra findes i følgende kategorier: