Geometry and Complexity Theory (Cambridge Studies in Advanced Mathematics, Series Number 169) 1st Edition by J. M. Landsberg (PDF)

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.

User’s Reviews

Editorial Reviews: Review ‘The book under review provides an introduction accessible to graduate students and researchers either in computer science or in geometry and representation theory expanding a useful bridge between these disciplines and unifying recent trends.’ Felipe Zaldivar, MAA Reviews’Most of the book is self-contained, since it introduces the necessary concepts of algebraic geometry and representation theory when needed. Several exercises are provided (for some of which hints and answers are available at the end of the book), together with an assessment of their difficulty and importance, stimulating the reader to an active reading.’ Matteo Gallet, MathSciNet Book Description This comprehensive introduction to algebraic complexity theory presents new techniques for analyzing P vs NP and matrix multiplication. About the Author J. M. Landsberg is Professor of Mathematics at Texas A & M University. He is a leading geometer working in complexity theory, with research interests in differential geometry, algebraic geometry, representation theory, the geometry and application of tensors, and most recently, algebraic complexity theory. The author of over sixty research articles and four books, he has given numerous intensive research courses and lectures at international conferences. He co-organized the fall 2014 semester ‘Algorithms and Complexity in Algebraic Geometry’ program at the Simons Institute for the Theory of Computing, University of California, Berkeley and served as the UC Berkeley Chancellor’s Professor during the program. Read more

Reviews from Amazon users which were colected at the time this book was published on the website:

⭐

⭐

Keywords

Free Download Geometry and Complexity Theory (Cambridge Studies in Advanced Mathematics, Series Number 169) 1st Edition in PDF format
Geometry and Complexity Theory (Cambridge Studies in Advanced Mathematics, Series Number 169) 1st Edition PDF Free Download
Download Geometry and Complexity Theory (Cambridge Studies in Advanced Mathematics, Series Number 169) 1st Edition 2017 PDF Free
Geometry and Complexity Theory (Cambridge Studies in Advanced Mathematics, Series Number 169) 1st Edition 2017 PDF Free Download
Download Geometry and Complexity Theory (Cambridge Studies in Advanced Mathematics, Series Number 169) 1st Edition PDF
Free Download Ebook Geometry and Complexity Theory (Cambridge Studies in Advanced Mathematics, Series Number 169) 1st Edition