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
Mixed Motivesby 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.
(15565 views)
Complex Analytic and Differential Geometryby Jean-Pierre Demailly - Universite de Grenoble
Basic concepts of complex geometry, coherent sheaves and complex analytic spaces, positive currents and potential theory, sheaf cohomology and spectral sequences, Hermitian vector bundles, Hodge theory, positive vector bundles, etc.
(18670 views)
Lectures on Siegel's Modular Functionsby 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.
(11487 views)
Lectures on Torus Embeddings and Applicationsby 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.
(10715 views)