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
Multiplication of Vectors and Structure of 3D Euclidean Spaceby Miroslav Josipovic - viXra
This text is a motivational survey of geometric algebra in 3D. The intention here was to use simple examples and reader is referred to the independent problem solving. The active reading of text is recommended, with paper and pencil in hand.
(7247 views)
Quasi-Projective Moduli for Polarized Manifoldsby Eckart Viehweg - Springer
This book discusses two subjects of quite different nature: Construction methods for quotients of quasi-projective schemes by group actions or by equivalence relations and properties of direct images of certain sheaves under smooth morphisms.
(11986 views)
Algebraic Geometryby J.S. Milne
These notes are an introduction to the theory of algebraic varieties. In contrast to most such accounts they study abstract algebraic varieties, not just subvarieties of affine and projective space. This approach leads naturally to scheme theory.
(16232 views)
Algebraic geometry and projective differential geometryby Joseph M. Landsberg - arXiv
Homogeneous varieties, Topology and consequences Projective differential invariants, Varieties with degenerate Gauss images, Dual varieties, Linear systems of bounded and constant rank, Secant and tangential varieties, and more.
(16668 views)