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: Algebraic geometry and projective differential geometryAlgebraic geometry and projective differential geometry
by - arXiv
Homogeneous varieties, Topology and consequences Projective differential invariants, Varieties with degenerate Gauss images, Dual varieties, Linear systems of bounded and constant rank, Secant and tangential varieties, and more.
(12140 views)
Book cover: Lectures on Birational GeometryLectures on Birational Geometry
by - arXiv
Topics covered: introduction into the subject, contractions and extremal rays, pairs and singularities, Kodaira dimension, minimal model program, cone and contraction, vanishing, base point freeness, flips and local finite generation, etc.
(5090 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.
(7144 views)
Book cover: Current Topics in Complex Algebraic GeometryCurrent Topics in Complex Algebraic Geometry
by - Cambridge University Press
The 1992/93 year at the Mathematical Sciences Research Institute was devoted to Complex Algebraic Geometry. This volume collects articles that arose from this event, which took place at a time when algebraic geometry was undergoing a major change.
(11101 views)