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
Ample Subvarieties of Algebraic Varietiesby Robin Hartshorne - Springer
These notes are an enlarged version of a three-month course of lectures. Their style is informal. I hope they will serve as an introduction to some current research topics, for students who have had a one year course in modern algebraic geometry.
(8066 views)
Lectures on Torus Embeddings and Applicationsby Tadao Oda - 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.
(10397 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.
(8482 views)
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.
(15590 views)