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: Complex Analytic and Differential GeometryComplex Analytic and Differential Geometry
by - Universite de Grenoble
Basic concepts of complex geometry, coherent sheaves and complex analytic spaces, positive currents and potential theory, sheaf cohomology and spectral sequences, Hermitian vector bundles, Hodge theory, positive vector bundles, etc.
(10988 views)
Book cover: Lectures on Torus Embeddings and ApplicationsLectures on Torus Embeddings and Applications
by - Tata Institute of Fundamental Research
Theory of torus embeddings has find many applications. The point of the theory lies in its ability of translating meaningful algebra-geometric phenomena into very simple statements about the combinatorics of cones in affine space over the reals.
(4359 views)
Book cover: Stacks ProjectStacks Project
by
The stacks project aims to build up enough basic algebraic geometry as foundations for algebraic stacks. This implies a good deal of theory on commutative algebra, schemes, varieties, algebraic spaces, has to be developed en route.
(4915 views)
Book cover: Lectures on Curves on Rational and Unirational SurfacesLectures on Curves on Rational and Unirational Surfaces
by - Tata Institute of Fundamental Research
From the table of contents: Introduction; Geometry of the affine line (Locally nilpotent derivations, Algebraic pencils of affine lines, Flat fibrations by the affine line); Curves on an affine rational surface; Unirational surfaces; etc.
(4141 views)