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
Introduction To Algebraical Geometryby A. Clement Jones - Oxford University Press
The author's aim has been to produce a book suitable to the beginner who wishes to acquire a sound knowledge of the more elementary parts of the subject, and also sufficient for the candidate for a mathematical scholarship.
(6757 views)
Homogeneous Spaces and Equivariant Embeddingsby Dmitri A. Timashev - arXiv
A monograph on homogeneous spaces of algebraic groups and their equivariant embeddings. Some results are supplied with proofs, the other are cited with references to the original papers. The style is intermediate between survey and detailed monograph.
(12284 views)
Introduction to Algebraic Topology and Algebraic Geometryby U. Bruzzo
Introduction to algebraic geometry for students with an education in theoretical physics, to help them to master the basic algebraic geometric tools necessary for algebraically integrable systems and the geometry of quantum field and string theory.
(11356 views)
Analysis on Homogeneous Spacesby Ralph Howard - Royal Institute of Technology Stockholm
The main goal of these notes is to give a proof of the basic facts of harmonic analysis on compact symmetric spaces and then to apply these to concrete problems involving things such as the Radon and related transforms on these spaces.
(8973 views)