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: 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.
Book cover: Lectures on Algebraic GroupsLectures on Algebraic Groups
by - University of Oregon
Contents: General Algebra; Commutative Algebra; Affine and Projective Algebraic Sets; Varieties; Morphisms; Tangent spaces; Complete Varieties; Basic Concepts; Lie algebra of an algebraic group; Quotients; Semisimple and unipotent elements; etc.
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.
Book cover: Algebraic GeometryAlgebraic Geometry
by - University of Kaiserslautern
From the contents: Introduction; Affine varieties; Functions, morphisms, and varieties; Projective varieties; Dimension; Schemes; First applications of scheme theory; More about sheaves; Cohomology of sheaves; Intersection theory; Chern classes.