Geometric Complexity Theory: An Introduction for Geometers

Small book cover: Geometric Complexity Theory: An Introduction for Geometers

Geometric Complexity Theory: An Introduction for Geometers

Publisher: arXiv
Number of pages: 38

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: Abel's Theorem and the Allied TheoryAbel's Theorem and the Allied Theory
by - Cambridge University Press
This classic book covers the whole of algebraic geometry and associated theories. Baker discusses the subject in terms of transcendental functions, and theta functions in particular. Many of the ideas put forward are of continuing relevance today.
Book cover: Lectures on Expansion Techniques In Algebraic GeometryLectures on Expansion Techniques In Algebraic Geometry
by - Tata Institute Of Fundamental Research
From the table of contents: Meromorphic Curves; G-Adic Expansion and Approximate Roots; Characteristic Sequences of a Meromorphic Curve; The Fundamental Theorem and applications; Irreducibility, Newton's Polygon; The Jacobian Problem.
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.
Book cover: Introduction To Algebraical GeometryIntroduction To Algebraical Geometry
by - Oxford University Press
The author's aim has been to produce a book suitable to the beginner who wishes to acquire a sound knowledge of the more elementary parts of the subject, and also sufficient for the candidate for a mathematical scholarship.