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 Geometry over the Complex NumbersAlgebraic Geometry over the Complex Numbers
by - Purdue University
Algebraic geometry is the geometric study of sets of solutions to polynomial equations over a field (or ring). In this book the author maintains a reasonable balance between rigor and intuition; so it retains the informal quality of lecture notes.
(7872 views)
Book cover: Determinantal RingsDeterminantal Rings
by - Springer
Determinantal rings and varieties have been a central topic of commutative algebra and algebraic geometry. The book gives a coherent treatment of the structure of determinantal rings. The approach is via the theory of algebras with straightening law.
(5501 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.
(6255 views)
Book cover: Introduction to Algebraic GeometryIntroduction to Algebraic Geometry
by
From the table of contents: Affine Varieties; Ideals and varieties. Hilbert's Basis Theorem. Regular functions and regular mappings. Projective and Abstract Varieties; Dimension Theory; Regular and singular points; Intersection theory.
(6549 views)