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
Strings and Geometryby M. Douglas, J. Gauntlett, M. Gross - American Mathematical Society
This volume highlights the interface between string theory and algebraic geometry. The topics covered include manifolds of special holonomy, supergravity, supersymmetry, D-branes, the McKay correspondence and the Fourier-Mukai transform.
(16267 views)
Lectures on Moduli of Curvesby D. Gieseker - Tata Institute of Fundamental Research
These lecture notes are based on some lectures given in 1980. The object of the lectures was to construct a projective moduli space for stable curves of genus greater than or equal two using Mumford's geometric invariant theory.
(11504 views)
Algebraic Geometryby Andreas Gathmann - University of Kaiserslautern
From the contents: Introduction; Affine varieties; Functions, morphisms, and varieties; Projective varieties; Dimension; Schemes; First applications of scheme theory; More about sheaves; Cohomology of sheaves; Intersection theory; Chern classes.
(19476 views)
Mirror Symmetryby Cumrun Vafa, Eric Zaslow - American Mathematical Society
The book provides an introduction to the field of mirror symmetry from both a mathematical and physical perspective. After covering the relevant background material, the monograph is devoted to the proof of mirror symmetry from various viewpoints.
(16862 views)