Geometry and Complexity Theory

Nonfiction, Science & Nature, Mathematics, Computers, General Computing, Programming
Cover of the book Geometry and Complexity Theory by J. M. Landsberg, Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: J. M. Landsberg ISBN: 9781108187800
Publisher: Cambridge University Press Publication: September 28, 2017
Imprint: Cambridge University Press Language: English
Author: J. M. Landsberg
ISBN: 9781108187800
Publisher: Cambridge University Press
Publication: September 28, 2017
Imprint: Cambridge University Press
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Cambridge University Press

Cover of the book Matrix Analysis by J. M. Landsberg
Cover of the book Kant's Lectures on Metaphysics by J. M. Landsberg
Cover of the book Thermal Physics by J. M. Landsberg
Cover of the book Narrative and Metaphor in the Law by J. M. Landsberg
Cover of the book The Cambridge Companion to George Orwell by J. M. Landsberg
Cover of the book Teaching Medical Professionalism by J. M. Landsberg
Cover of the book The First Part of King Henry VI by J. M. Landsberg
Cover of the book Moral Luck by J. M. Landsberg
Cover of the book Gods and Humans in Medieval Scandinavia by J. M. Landsberg
Cover of the book Descriptive Complexity, Canonisation, and Definable Graph Structure Theory by J. M. Landsberg
Cover of the book The Status of Women in Jewish Tradition by J. M. Landsberg
Cover of the book Statehood and Self-Determination by J. M. Landsberg
Cover of the book Paratexts in English Printed Drama to 1642 by J. M. Landsberg
Cover of the book The Finite-Difference Modelling of Earthquake Motions by J. M. Landsberg
Cover of the book The Enigma of Presidential Power by J. M. Landsberg
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy