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

**Analysis on Homogeneous Spaces**

by

**Ralph Howard**-

**Royal Institute of Technology Stockholm**

The main goal of these notes is to give a proof of the basic facts of harmonic analysis on compact symmetric spaces and then to apply these to concrete problems involving things such as the Radon and related transforms on these spaces.

(

**4643**views)

**Multiplication of Vectors and Structure of 3D Euclidean Space**

by

**Miroslav Josipovic**-

**viXra**

This text is a motivational survey of geometric algebra in 3D. The intention here was to use simple examples and reader is referred to the independent problem solving. The active reading of text is recommended, with paper and pencil in hand.

(

**1373**views)

**Determinantal Rings**

by

**Winfried Bruns, Udo Vetter**-

**Springer**

Determinantal rings and varieties have been a central topic of commutative algebra and algebraic geometry. The book gives a coherent treatment of the structure of determinantal rings. The approach is via the theory of algebras with straightening law.

(

**5929**views)

**Strings and Geometry**

by

**M. Douglas, J. Gauntlett, M. Gross**-

**American Mathematical Society**

This volume highlights the interface between string theory and algebraic geometry. The topics covered include manifolds of special holonomy, supergravity, supersymmetry, D-branes, the McKay correspondence and the Fourier-Mukai transform.

(

**8287**views)