Cantitate/Preț
Produs

Geometry and Complexity Theory: Cambridge Studies in Advanced Mathematics, cartea 169

Autor J. M. Landsberg
en Limba Engleză Hardback – 27 sep 2017
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.
Citește tot Restrânge

Din seria Cambridge Studies in Advanced Mathematics

Preț: 42224 lei

Preț vechi: 52779 lei
-20% Nou

Puncte Express: 633

Preț estimativ în valută:
8082 8423$ 6728£

Carte tipărită la comandă

Livrare economică 06-20 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781107199231
ISBN-10: 1107199239
Pagini: 350
Dimensiuni: 156 x 235 x 24 mm
Greutate: 0.6 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Seria Cambridge Studies in Advanced Mathematics

Locul publicării:New York, United States

Cuprins

1. Introduction; 2. The complexity of matrix multiplication I; 3. The complexity of matrix multiplication II; 4. The complexity of matrix multiplication III; 5. The complexity of matrix multiplication IV; 6. Valiant's hypothesis I; 7. Valiant's hypothesis II; 8. Representation theory and its uses in complexity theory; 9. The Chow variety of products of linear forms; 10. Topics using additional algebraic geometry.

Recenzii

'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
'We greatly encourage mathematicians interested in these subjects (algebraic geometers in particular, but not only!) to find many, many more interesting results in the Geometry and Complexity Theory by J. M. Landsberg.' Mateusz Michalek, Bulletin of the American Mathematical Society

Notă biografică


Descriere

This comprehensive introduction to algebraic complexity theory presents new techniques for analyzing P vs NP and matrix multiplication.