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

Name: Complexity Lower Bounds using Linear Algebra (Foundations and Trends (R) in Theoretical Computer Science)
Brand: Now Publishers
Price: 82.5 GBP
Availability: OutOfStock

Computer Science

Price History & Forecast

Last 42 days • 42 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 42 days • 1 price levels

Days at Price

Price Analysis

Most common price: £83 (42 days, 100.0%)

Price range: £83 - £83

Price levels: 1 different prices over 42 days

Description

While rapid progress has been made on upper bounds (algorithms), progress on lower bounds on the complexity of explicit problems has remained slow despite intense efforts over several decades. As is natural with typical impossibility results, lower bound questions are hard mathematical problems and hence are unlikely to be resolved by ad hoc attacks. Instead, techniques based on mathematical notions that capture computational complexity are necessary. 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. Suitably strong lower bounds on such robustness functions of explicit matrices lead to important consequences in the corresponding circuit or communication models. Understanding the inherent computational complexity of problems is of fundamental importance in mathematics and theoretical computer science. Complexity Lower Bounds using Linear Algebra is an invaluable reference for anyone working in the field.

Product Specifications

Brand: Now Publishers
Format: paperback
ASIN: 1601982429
Category: Books > Subjects > Computing & Internet > Computer Science
Domain: Amazon UK
Release Date: 24 July 2009
Listed Since: 11 August 2009

Barcode

No barcode data available

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

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Lower Bounds in Communication Complexity (Foundations and Trends (R) in Theoretical Computer Science)

LX = B (Foundations and Trends (R) in Theoretical Computer Science)

Linear Algebra for Computational Sciences and Engineering

Linear Algebra for Computational Sciences and Engineering

Communication Complexity (for Algorithm Designers) (Foundations and Trends (R) in Theoretical Computer Science)

Computability and Complexity: Foundations and Tools for Pursuing Scientific Applications (Undergraduate Topics in Computer Science)

The Linear Algebra a Beginning Graduate Student Ought to Know

Birkhauser Polynomial and Matrix Computations Textbook

Complexity and Real Computation

Computational Complexity: A Conceptual Perspective

Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 1 Low-Rank Tensor Decompositions (Foundations and Trends (R) in Machine Learning)

Linear Algebra and Probability for Computer Science Applications

Numerical Linear Algebra

Scalable Algorithms for Data and Network Analysis (Foundations and Trends (R) in Theoretical Computer Science)

Linear Algebra: What you Need to Know (Textbooks in Mathematics)

Theory and Computation of Complex Tensors and its Applications

Max-linear Systems: Theory and Algorithms (Springer Monographs in Mathematics)

Language Computability and Formal Language Theory

Advanced Linear Algebra (Textbooks in Mathematics)

Linear Algebra and Optimization for Machine Learning: A Textbook

Understanding and Using Linear Programming (Universitext)

Asymptotic Frame Theory for Analog Coding (Foundations and Trends® in Communications and Information Theory)

The Foundations of Computability Theory

Low-Rank Semidefinite Programming: Theory and Applications (Foundations and Trends (R) in Optimization)