We a good story
Quick delivery in the UK

Complexity Lower Bounds using Linear Algebra

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

Show more
  • Language:
  • English
  • ISBN:
  • 9781601982421
  • Binding:
  • Paperback
  • Pages:
  • 176
  • Published:
  • July 19, 2009
  • Dimensions:
  • 156x234x10 mm.
  • Weight:
  • 257 g.
Delivery: 1-2 weeks
Expected delivery: November 28, 2024

Description of 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.

User ratings of Complexity Lower Bounds using Linear Algebra



Find similar books
The book Complexity Lower Bounds using Linear Algebra can be found in the following categories:

Join thousands of book lovers

Sign up to our newsletter and receive discounts and inspiration for your next reading experience.