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

**Abel's Theorem and the Allied Theory**

by

**H.F. Baker**-

**Cambridge University Press**

This classic book covers the whole of algebraic geometry and associated theories. Baker discusses the subject in terms of transcendental functions, and theta functions in particular. Many of the ideas put forward are of continuing relevance today.

(

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

(

**5322**views)

**Lectures On Old And New Results On Algebraic Curves**

by

**P. Samuel**-

**Tata Institute Of Fundamental Research**

The aim of this text is to give a proof, due to Hans Grauert, of an analogue of Mordell's conjecture. Contents: Introduction; Algebro-Geometric Background; Algebraic Curves; The Theorem of Grauert (Mordell's conjecture for function fields).

(

**5658**views)

**Lectures on Algebraic Groups**

by

**Alexander Kleshchev**-

**University of Oregon**

Contents: General Algebra; Commutative Algebra; Affine and Projective Algebraic Sets; Varieties; Morphisms; Tangent spaces; Complete Varieties; Basic Concepts; Lie algebra of an algebraic group; Quotients; Semisimple and unipotent elements; etc.

(

**7605**views)