Geometric Complexity Theory: An Introduction for Geometers

Small book cover: Geometric Complexity Theory: An Introduction for Geometers

Geometric Complexity Theory: An Introduction for Geometers

Publisher: arXiv
Number of pages: 38

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.

Home page url

Download or read it online for free here:
Download link
(440KB, PDF)

Similar books

Book cover: Abelian VarietiesAbelian Varieties
Introduction to both the geometry and the arithmetic of abelian varieties. It includes a discussion of the theorems of Honda and Tate concerning abelian varieties over finite fields and the paper of Faltings in which he proves Mordell's Conjecture.
Book cover: Classical Algebraic Geometry: A Modern ViewClassical Algebraic Geometry: A Modern View
by - Cambridge University Press
The main purpose of the present treatise is to give an account of some of the topics in algebraic geometry which while having occupied the minds of many mathematicians in previous generations have fallen out of fashion in modern times.
Book cover: Algebraic GeometryAlgebraic Geometry
These notes are an introduction to the theory of algebraic varieties. In contrast to most such accounts they study abstract algebraic varieties, not just subvarieties of affine and projective space. This approach leads naturally to scheme theory.
Book cover: An Introduction to Complex Algebraic GeometryAn Introduction to Complex Algebraic Geometry
by - Institut Fourier Grenoble
This is an advanced course in complex algebraic geometry presupposing only some familiarity with theory of algebraic curves or Riemann surfaces. The goal is to understand the Enriques classification of surfaces from the point of view of Mori-theory.