Complexity Lower Bounds using Linear Algebra
- 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.
- 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
Giv din bedømmelse
For at bedømme denne bog, skal du være logget ind.Andre købte også..
Find lignende bøger
Bogen Complexity Lower Bounds using Linear Algebra findes i følgende kategorier:
© 2024 Pling BØGER Registered company number: DK43351621