Book Review: Geometry and complexity theory

DOI10.1090/BULL/1661zbMath1432.00017OpenAlexW2902478695WikidataQ128838748 ScholiaQ128838748MaRDI QIDQ5220392

Mateusz Michałek

Publication date: 20 March 2020

Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/bull/1661

zbMATH Keywords

complexitymatrix multiplicationValiant's hypothesis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Research exposition (monographs, survey articles) pertaining to algebraic geometry (14-02) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) External book reviews (00A17)

This page was built for publication: Book Review: Geometry and complexity theory