On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view
classification
💻 cs.CC
keywords
theoryalgebraiccomplexityflipgeometricgeometryrepresentationapproach
read the original abstract
Geometric complexity theory (GCT) is an approach to the $P$ vs. $NP$ and related problems through algebraic geometry and representation theory. This article gives a high-level exposition of the basic plan of GCT based on the principle, called the flip, without assuming any background in algebraic geometry or representation theory.
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.