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: Introduction to Algebraic Topology and Algebraic GeometryIntroduction to Algebraic Topology and Algebraic Geometry
by
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.
(9613 views)
Book cover: Lectures on Logarithmic Algebraic GeometryLectures on Logarithmic Algebraic Geometry
by - University of California, Berkeley
Logarithmic geometry deals with two problems in algebraic geometry: compactification and degeneration. Contents: The geometry of monoids; Log structures and charts; Morphisms of log schemes; Differentials and smoothness; De Rham and Betti cohomology.
(12417 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.
(4868 views)
Book cover: Lectures On Old And New Results On Algebraic CurvesLectures On Old And New Results On Algebraic Curves
by - Tata Institute Of Fundamental Research
The aim of this text is to give a proof, due to Hans Grauert, of an analogue of Mordell's conjecture. Contents: Introduction; Algebro-Geometric Background; Algebraic Curves; The Theorem of Grauert (Mordell's conjecture for function fields).
(8514 views)