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: 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.
(3360 views)
Book cover: Lectures on Torus Embeddings and ApplicationsLectures on Torus Embeddings and Applications
by - Tata Institute of Fundamental Research
Theory of torus embeddings has find many applications. The point of the theory lies in its ability of translating meaningful algebra-geometric phenomena into very simple statements about the combinatorics of cones in affine space over the reals.
(5322 views)
Book cover: Lectures On Old And New Results On Algebraic CurvesLectures On Old And New Results On Algebraic Curves
by - Tata Institute Of Fundamental Research
The aim of this text is to give a proof, due to Hans Grauert, of an analogue of Mordell's conjecture. Contents: Introduction; Algebro-Geometric Background; Algebraic Curves; The Theorem of Grauert (Mordell's conjecture for function fields).
(5658 views)
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.
(7605 views)