Geometric Complexity Theory: An Introduction for Geometers
by J.M. Landsberg
Publisher: arXiv 2013
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.
Download or read it online for free here:
Download link
(440KB, PDF)
Similar books
Algebraic geometry and projective differential geometryby Joseph M. Landsberg - 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)
Lectures on Birational Geometryby Caucher Birkar - 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)
Stacks Projectby Johan de Jong, et al.
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)
Current Topics in Complex Algebraic Geometryby Herbert Clemens, János Kollár - 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)