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 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.
(8327 views)
Book cover: Linear Systems Theory and Introductory Algebraic GeometryLinear Systems Theory and Introductory Algebraic Geometry
by - Math Sci Press
Systems theory offers a unified mathematical framework to solve problems in a wide variety of fields. This mathematics is not of the traditional sort involved in engineering education, but involves virtually every field of modern mathematics.
(13272 views)
Book cover: Lectures on An Introduction to Grothendieck's Theory of the Fundamental GroupLectures on An Introduction to Grothendieck's Theory of the Fundamental Group
by - Tata Institute of Fundamental Research
The purpose of this text is to give an introduction to Grothendieck's theory of the fundamental group in algebraic geometry with the study of the fundamental group of an algebraic curve over an algebraically closed field of arbitrary characteristic.
(9063 views)
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.
(12310 views)