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
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.
(17030 views)
Algebraic Geometry over the Complex Numbersby Donu Arapura - Purdue University
Algebraic geometry is the geometric study of sets of solutions to polynomial equations over a field (or ring). In this book the author maintains a reasonable balance between rigor and intuition; so it retains the informal quality of lecture notes.
(15568 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.
(8051 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.
(17994 views)