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
Convex Bodies and Algebraic Geometryby Tadao Oda - Springer
The theory of toric varieties describes a fascinating interplay between algebraic geometry and the geometry of convex figures in real affine spaces. This book is a unified up-to-date survey of the various results and interesting applications ...
(7217 views)
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.
(6758 views)
Lectures on the topological recursion for Higgs bundles and quantum curvesby Olivia Dumitrescu, Motohico Mulase - arXiv
The paper aims at giving an introduction to the notion of quantum curves. The main purpose is to describe the discovery of the relation between the topological recursion and the quantization of Hitchin spectral curves associated with Higgs bundles.
(6396 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.
(10617 views)