Marknadens största urval
Snabb leverans

Complexity Lower Bounds using Linear Algebra

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.

Visa mer
  • Språk:
  • Engelska
  • ISBN:
  • 9781601982421
  • Format:
  • Häftad
  • Sidor:
  • 176
  • Utgiven:
  • 20. juli 2009
  • Mått:
  • 156x234x10 mm.
  • Vikt:
  • 257 g.
  Fri leverans
Leveranstid: 2-4 veckor
Förväntad leverans: 6. december 2024

Beskrivning av 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.

Användarnas betyg av Complexity Lower Bounds using Linear Algebra



Hitta liknande böcker
Boken Complexity Lower Bounds using Linear Algebra 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.