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

**Mixed Motives**

by

**Marc Levine**-

**American Mathematical Society**

This book combines foundational constructions in the theory of motives and results relating motivic cohomology to more explicit constructions. Prerequisite for understanding the work is a basic background in algebraic geometry.

(

**15565**views)

**Complex Analytic and Differential Geometry**

by

**Jean-Pierre Demailly**-

**Universite de Grenoble**

Basic concepts of complex geometry, coherent sheaves and complex analytic spaces, positive currents and potential theory, sheaf cohomology and spectral sequences, Hermitian vector bundles, Hodge theory, positive vector bundles, etc.

(

**18670**views)

**Lectures on Siegel's Modular Functions**

by

**H. Maass**-

**Tata Institute of Fundamental Research**

Contents: Modular Group of Degree n; Symplectic group of degree n; Reduction Theory of Positive Definite Quadratic Forms; Fundamental Domain of the Modular Group of Degree n; Modular Forms of Degree n; Algebraic dependence of modular forms; etc.

(

**11487**views)

**Lectures on Torus Embeddings and Applications**

by

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

(

**10715**views)