Logo

Geometric Complexity Theory: An Introduction for Geometers

Small book cover: Geometric Complexity Theory: An Introduction for Geometers

Geometric Complexity Theory: An Introduction for Geometers
by

Publisher: arXiv
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.

Home page url

Download or read it online for free here:
Download link
(440KB, PDF)

Similar books

Book cover: Ample Subvarieties of Algebraic VarietiesAmple Subvarieties of Algebraic Varieties
by - Springer
These notes are an enlarged version of a three-month course of lectures. Their style is informal. I hope they will serve as an introduction to some current research topics, for students who have had a one year course in modern algebraic geometry.
(2640 views)
Book cover: Lectures on the topological recursion for Higgs bundles and quantum curvesLectures on the topological recursion for Higgs bundles and quantum curves
by - 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.
(2144 views)
Book cover: Lectures on An Introduction to Grothendieck's Theory of the Fundamental GroupLectures on An Introduction to Grothendieck's Theory of the Fundamental Group
by - Tata Institute of Fundamental Research
The purpose of this text is to give an introduction to Grothendieck's theory of the fundamental group in algebraic geometry with the study of the fundamental group of an algebraic curve over an algebraically closed field of arbitrary characteristic.
(4785 views)
Book cover: Quasi-Projective Moduli for Polarized ManifoldsQuasi-Projective Moduli for Polarized Manifolds
by - 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.
(6765 views)