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: Homogeneous Spaces and Equivariant EmbeddingsHomogeneous Spaces and Equivariant Embeddings
by - arXiv
A monograph on homogeneous spaces of algebraic groups and their equivariant embeddings. Some results are supplied with proofs, the other are cited with references to the original papers. The style is intermediate between survey and detailed monograph.
(8588 views)
Book cover: Noncommutative Algebraic GeometryNoncommutative Algebraic Geometry
by - Cambridge University Press
This book provides an introduction to some of the most significant topics in this area, including noncommutative projective algebraic geometry, deformation theory, symplectic reflection algebras, and noncommutative resolutions of singularities.
(2474 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.
(6322 views)
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.
(4646 views)