Complexity Lower Bounds Using Linear Algebra

By Satyanarayana V. Lokam

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... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 1601982429
• ISBN13: 9781601982421
• Release Date: July 2009
• Publisher: Now Publishers
• Length: 176 Pages
• Weight: 0.56 lbs.
• Dimensions: 0.4" x 6.1" x 9.2"