Geometry and Complexity Theory

DOI10.1017/9781108183192zbMath1387.68002MaRDI QIDQ5349345

Joseph M. Landsberg

Publication date: 24 August 2017

Full work available at URL: https://semanticscholar.org/paper/1d1648cb5d1b89fef5e7dbd46dbe74715402a4d2

zbMATH Keywords

complexity; matrix multiplication; Valiant's hypothesis

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W30: Symbolic computation and algebraic computation

68-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science

14-02: Research exposition (monographs, survey articles) pertaining to algebraic geometry

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

14Q20: Effectivity, complexity and computational aspects of algebraic geometry