Geometric Complexity Theory: an introduction for geometers
classification
🧮 math.AG
cs.CCmath.RT
keywords
theorycomplexitygeometricquestionsaccessiblealgebraicapproacharticle
read the original abstract
This article is a survey of recent developments in, and a tutorial on, the approach to P v. NP and related questions called Geometric Complexity Theory (GCT). It is written to be accessible to graduate students. Numerous open questions in algebraic geometry and representation theory relevant for GCT are presented.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.