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
Abelian Varietiesby 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.
(14740 views)
Algebraic Groups and Discontinuous Subgroupsby Armand Borel, George D. Mostow - American Mathematical Society
The book covers linear algebraic groups and arithmetic groups, adeles and arithmetic properties of algebraic groups, automorphic functions and spectral decomposition of L2-spaces, vector valued cohomology and deformation of discrete subgroups, etc.
(16561 views)
Linear Systems Theory and Introductory Algebraic Geometryby Robert Hermann - Math Sci Press
Systems theory offers a unified mathematical framework to solve problems in a wide variety of fields. This mathematics is not of the traditional sort involved in engineering education, but involves virtually every field of modern mathematics.
(17220 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.
(11412 views)