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

**Introduction to Stokes Structures**

by

**Claude Sabbah**-

**arXiv**

The purpose of these lectures is to introduce the notion of a Stokes-perverse sheaf as a receptacle for the Riemann-Hilbert correspondence for holonomic D-modules. They develop the original idea of P. Deligne in dimension one.

(

**4657**views)

**Algebraic Geometry over the Complex Numbers**

by

**Donu Arapura**-

**Purdue University**

Algebraic geometry is the geometric study of sets of solutions to polynomial equations over a field (or ring). In this book the author maintains a reasonable balance between rigor and intuition; so it retains the informal quality of lecture notes.

(

**7616**views)

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

(

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

(

**739**views)