**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

**Algorithms in Real Algebraic Geometry**

by

**S. Basu, R. Pollack, M. Roy**-

**Springer**

The monograph gives a detailed exposition of the algorithmic real algebraic geometry. It is well written and will be useful both for beginners and for advanced readers, who work in real algebraic geometry or apply its methods in other fields.

(

**9905**views)

**Ample Subvarieties of Algebraic Varieties**

by

**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.

(

**2140**views)

**An Introduction to Semialgebraic Geometry**

by

**Michel Coste**-

**Universite de Rennes**

Semialgebraic geometry is the study of sets of real solutions of systems of polynomial equations and inequalities. These notes present the first results of semialgebraic geometry and related algorithmic issues. Their content is by no means original.

(

**8024**views)

**Lectures on Logarithmic Algebraic Geometry**

by

**Arthur Ogus**-

**University of California, Berkeley**

Logarithmic geometry deals with two problems in algebraic geometry: compactification and degeneration. Contents: The geometry of monoids; Log structures and charts; Morphisms of log schemes; Differentials and smoothness; De Rham and Betti cohomology.

(

**8017**views)