Book Review: Geometry and complexity theory
Book Review: Geometry and complexity theory
Can algebra be applied to prove nonexistence of certain algorithms?Can geometry be used to provide nonconstructive solutions to complexity problems?Landsberg's book provides positive answers to these questions, focusing on two central, famous open problems: determine if P is equal to NP, and what is the complexity of matrix multiplication.