Complexity Lower Bounds using Linear Algebra - Foundations and Trends (R) in Theoretical Computer Science - Satya Lokam - Books - now publishers Inc - 9781601982421 - July 20, 2009
In case cover and title do not match, the title is correct

Complexity Lower Bounds using Linear Algebra - Foundations and Trends (R) in Theoretical Computer Science

Satya Lokam

Price
S$ 136.50

Ordered from remote warehouse

Expected delivery Feb 10 - 21
Add to your iMusic wish list

Complexity Lower Bounds using Linear Algebra - Foundations and Trends (R) in Theoretical Computer Science

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.


176 pages

Media Books     Paperback Book   (Book with soft cover and glued back)
Released July 20, 2009
ISBN13 9781601982421
Publishers now publishers Inc
Pages 176
Dimensions 156 × 234 × 10 mm   ·   254 g
Language English