An introduction to geometric complexity theory

zbMath1358.68108arXiv1509.02503MaRDI QIDQ737196

Joseph M. Landsberg

Publication date: 9 August 2016

Published in: European Mathematical Society Newsletter (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.02503

zbMATH Keywords

complexity theoryP versus NP problem

Mathematics Subject Classification ID

General geometric structures on low-dimensional manifolds (57M50) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (4)

Geometric aspects of iterated matrix multiplication ⋮ Some fast algorithms multiplying a matrix by its adjoint ⋮ Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants ⋮ Unnamed Item

This page was built for publication: An introduction to geometric complexity theory