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: Algebraic GeometryAlgebraic Geometry
by - University of Kaiserslautern
From the contents: Introduction; Affine varieties; Functions, morphisms, and varieties; Projective varieties; Dimension; Schemes; First applications of scheme theory; More about sheaves; Cohomology of sheaves; Intersection theory; Chern classes.
(17971 views)
Book cover: Strings and GeometryStrings and Geometry
by - American Mathematical Society
This volume highlights the interface between string theory and algebraic geometry. The topics covered include manifolds of special holonomy, supergravity, supersymmetry, D-branes, the McKay correspondence and the Fourier-Mukai transform.
(16157 views)
Book cover: Introduction to Projective VarietiesIntroduction to Projective Varieties
by - Universidad Complutense de Madrid
The scope of these notes is to present a soft and practical introduction to algebraic geometry, i.e. with very few algebraic requirements but arriving soon to deep results and concrete examples that can be obtained 'by hand'.
(12323 views)
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.
(10209 views)