Skip to main content
×
Home
Geometry and Complexity Theory
  • Publisher: Cambridge University Press
  • Target online publication date: September 2017
  • Print publication year: 2017
  • Online ISBN: 9781108183192
  • Export citation
  • Recommend to librarian
  • Recommend this book

    Email your librarian or administrator to recommend adding this book to your organisation's collection.

    Geometry and Complexity Theory
    • Online ISBN: 9781108183192
    Please enter your name
    Please enter a valid email address
    Who would you like to send this to? *
    ×
  • Buy the print book

Book description

Two central problems in computer science are P vs NP and the complexity of matrix multiplication. The first is also a leading candidate for the greatest unsolved problem in mathematics. The second is of enormous practical and theoretical importance. Algebraic geometry and representation theory provide fertile ground for advancing work on these problems and others in complexity. This introduction to algebraic complexity theory for graduate students and researchers in computer science and mathematics features concrete examples that demonstrate the application of geometric techniques to real world problems. Written by a noted expert in the field, it offers numerous open questions to motivate future research. Complexity theory has rejuvenated classical geometric questions and brought different areas of mathematics together in new ways. This book will show the beautiful, interesting, and important questions that have arisen as a result.

Metrics

Book summary page views

Total views: 129 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 19th September 2017. This data will be updated every 24 hours.