Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction
- 2 The Complexity of Matrix Multiplication I: First Lower Bounds
- 3 The Complexity of Matrix Multiplication II: Asymptotic Upper Bounds
- 4 The Complexity of Matrix Multiplication III: Explicit Decompositions via Geometry
- 5 The Complexity of Matrix Multiplication IV: The Complexity of Tensors and More Lower Bounds
- 6 Valiant's Hypothesis I: Permanent versus Determinant and the Complexity of Polynomials
- 7 Valiant's Hypothesis II: Restricted Models and Other Approaches
- 8 Representation Theory and Its Uses in Complexity Theory
- 9 The Chow Variety of Products of Linear Forms
- 10 Topics Using Additional Algebraic Geometry
- Hints and Answers to Selected Exercises
- Bibliography
- Index
6 - Valiant's Hypothesis I: Permanent versus Determinant and the Complexity of Polynomials
Published online by Cambridge University Press: 03 October 2017
- Frontmatter
- Contents
- Preface
- 1 Introduction
- 2 The Complexity of Matrix Multiplication I: First Lower Bounds
- 3 The Complexity of Matrix Multiplication II: Asymptotic Upper Bounds
- 4 The Complexity of Matrix Multiplication III: Explicit Decompositions via Geometry
- 5 The Complexity of Matrix Multiplication IV: The Complexity of Tensors and More Lower Bounds
- 6 Valiant's Hypothesis I: Permanent versus Determinant and the Complexity of Polynomials
- 7 Valiant's Hypothesis II: Restricted Models and Other Approaches
- 8 Representation Theory and Its Uses in Complexity Theory
- 9 The Chow Variety of Products of Linear Forms
- 10 Topics Using Additional Algebraic Geometry
- Hints and Answers to Selected Exercises
- Bibliography
- Index
- Type
- Chapter
- Information
- Geometry and Complexity Theory , pp. 144 - 182Publisher: Cambridge University PressPrint publication year: 2017