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: Computations in Algebraic Geometry with Macaulay 2Computations in Algebraic Geometry with Macaulay 2
by - Springer
This book presents algorithmic tools for algebraic geometry and experimental applications of them. It also introduces a software system in which the tools have been implemented and with which the experiments can be carried out.
(10640 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.
(6652 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.
(12087 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.
(10119 views)