pith. sign in

arxiv: 0908.1936 · v2 · submitted 2009-08-13 · 💻 cs.CC

On P vs. NP, Geometric Complexity Theory, and the Riemann Hypothesis

classification 💻 cs.CC
keywords theorycomplexitygeometriclecturesoverviewadvancedalgebraicapproach
0
0 comments X
read the original abstract

Geometric complexity theory (GCT) is an approach to the $P$ vs. $NP$ and related problems. A high level overview of this research plan and the results obtained so far was presented in a series of three lectures in the Institute of Advanced study, Princeton, Feb 9-11, 2009. This article contains the material covered in those lectures after some revision, and gives a mathematical overview of GCT. No background in algebraic geometry, representation theory or quantum groups is assumed.

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.