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
Abel's Theorem and the Allied Theoryby 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.
(3360 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.
(5322 views)
Lectures On Old And New Results On Algebraic Curvesby P. Samuel - Tata Institute Of Fundamental Research
The aim of this text is to give a proof, due to Hans Grauert, of an analogue of Mordell's conjecture. Contents: Introduction; Algebro-Geometric Background; Algebraic Curves; The Theorem of Grauert (Mordell's conjecture for function fields).
(5658 views)
Lectures on Algebraic Groupsby Alexander Kleshchev - University of Oregon
Contents: General Algebra; Commutative Algebra; Affine and Projective Algebraic Sets; Varieties; Morphisms; Tangent spaces; Complete Varieties; Basic Concepts; Lie algebra of an algebraic group; Quotients; Semisimple and unipotent elements; etc.
(7605 views)