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

by Igor V. Dolgachev - Cambridge University Press
The main purpose of the present treatise is to give an account of some of the topics in algebraic geometry which while having occupied the minds of many mathematicians in previous generations have fallen out of fashion in modern times.
(9549 views)

by Chris Peters - Institut Fourier Grenoble
This is an advanced course in complex algebraic geometry presupposing only some familiarity with theory of algebraic curves or Riemann surfaces. The goal is to understand the Enriques classification of surfaces from the point of view of Mori-theory.
(11525 views)

by 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.
(6923 views)

by Kiran S. Kedlaya
This is not a typical math textbook, it does not present full developments of key theorems, but it leaves strategic gaps in the text for the reader to fill in. The original text underlying this book was a set of notes for the Math Olympiad Program.
(16895 views)