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 Curves: an Introduction to Algebraic Geometryby William Fulton - Benjamin
These notes develop the theory of algebraic curves from the viewpoint of modern algebraic geometry, but without excessive prerequisites. It assumed that the reader is familiar with some basic properties of rings, ideals, and polynomials.
(15566 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.
(14109 views)
Introduction to Stokes Structuresby Claude Sabbah - 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.
(10137 views)
Algebraic Geometryby Andreas Gathmann - University of Kaiserslautern
From the contents: Introduction; Affine varieties; Functions, morphisms, and varieties; Projective varieties; Dimension; Schemes; First applications of scheme theory; More about sheaves; Cohomology of sheaves; Intersection theory; Chern classes.
(14709 views)