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: 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.
(13919 views)
Book cover: Mirror SymmetryMirror Symmetry
by - American Mathematical Society
The book provides an introduction to the field of mirror symmetry from both a mathematical and physical perspective. After covering the relevant background material, the monograph is devoted to the proof of mirror symmetry from various viewpoints.
(13731 views)
Book cover: Multiplication of Vectors and Structure of 3D Euclidean SpaceMultiplication of Vectors and Structure of 3D Euclidean Space
by - viXra
This text is a motivational survey of geometric algebra in 3D. The intention here was to use simple examples and reader is referred to the independent problem solving. The active reading of text is recommended, with paper and pencil in hand.
(6659 views)
Book cover: Lectures on Moduli of CurvesLectures on Moduli of Curves
by - Tata Institute of Fundamental Research
These lecture notes are based on some lectures given in 1980. The object of the lectures was to construct a projective moduli space for stable curves of genus greater than or equal two using Mumford's geometric invariant theory.
(9270 views)