Geometry and Complexity Theory
Autor J M Landsbergen Limba Engleză Hardback – 28 sep 2017
Preț: 480.97 lei
Preț vechi: 540.43 lei
-11%
Puncte Express: 721
Preț estimativ în valută:
85.06€ • 100.47$ • 73.28£
85.06€ • 100.47$ • 73.28£
Carte tipărită la comandă
Livrare economică 20 martie-03 aprilie
Specificații
ISBN-13: 9781107199231
ISBN-10: 1107199239
Pagini: 350
Dimensiuni: 221 x 286 x 23 mm
Greutate: 1.15 kg
Editura: Cambridge University Press
Locul publicării:New York, United States
ISBN-10: 1107199239
Pagini: 350
Dimensiuni: 221 x 286 x 23 mm
Greutate: 1.15 kg
Editura: Cambridge University Press
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
'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
Descriere
This comprehensive introduction to algebraic complexity theory presents new techniques for analyzing P vs NP and matrix multiplication.