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

by Yuriy Drozd
From the table of contents: Affine Varieties; Ideals and varieties. Hilbert's Basis Theorem. Regular functions and regular mappings. Projective and Abstract Varieties; Dimension Theory; Regular and singular points; Intersection theory.
(12939 views)

by J. S. Milne
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.
(13378 views)

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.
(8619 views)

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.
(11960 views)