Logo

Geometric Complexity Theory: An Introduction for Geometers

Small book cover: Geometric Complexity Theory: An Introduction for Geometers

Geometric Complexity Theory: An Introduction for Geometers
by

Publisher: arXiv
Number of pages: 38

Description:
This is survey of recent developments in, and a tutorial on, the approach to P v. NP and related questions called Geometric Complexity Theory (GCT). The article is written to be accessible to graduate students. Numerous open questions in algebraic geometry and representation theory relevant for GCT are presented.

Home page url

Download or read it online for free here:
Download link
(440KB, PDF)

Similar books

Book cover: Algorithms in Real Algebraic GeometryAlgorithms in Real Algebraic Geometry
by - Springer
The monograph gives a detailed exposition of the algorithmic real algebraic geometry. It is well written and will be useful both for beginners and for advanced readers, who work in real algebraic geometry or apply its methods in other fields.
(18224 views)
Book cover: Algebraic GeometryAlgebraic Geometry
by
These notes are an introduction to the theory of algebraic varieties. In contrast to most such accounts they study abstract algebraic varieties, not just subvarieties of affine and projective space. This approach leads naturally to scheme theory.
(15710 views)
Book cover: Homogeneous Spaces and Equivariant EmbeddingsHomogeneous Spaces and Equivariant Embeddings
by - arXiv
A monograph on homogeneous spaces of algebraic groups and their equivariant embeddings. Some results are supplied with proofs, the other are cited with references to the original papers. The style is intermediate between survey and detailed monograph.
(12149 views)
Book cover: Introduction to Stokes StructuresIntroduction to Stokes Structures
by - arXiv
The purpose of these lectures is to introduce the notion of a Stokes-perverse sheaf as a receptacle for the Riemann-Hilbert correspondence for holonomic D-modules. They develop the original idea of P. Deligne in dimension one.
(10217 views)