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: Introduction to Algebraic GeometryIntroduction to Algebraic Geometry
by
From the table of contents: Affine Varieties; Ideals and varieties. Hilbert's Basis Theorem. Regular functions and regular mappings. Projective and Abstract Varieties; Dimension Theory; Regular and singular points; Intersection theory.
(12939 views)
Book cover: Abelian VarietiesAbelian Varieties
by
Introduction to both the geometry and the arithmetic of abelian varieties. It includes a discussion of the theorems of Honda and Tate concerning abelian varieties over finite fields and the paper of Faltings in which he proves Mordell's Conjecture.
(13378 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.
(8619 views)
Book cover: Lectures on Siegel's Modular FunctionsLectures on Siegel's Modular Functions
by - Tata Institute of Fundamental Research
Contents: Modular Group of Degree n; Symplectic group of degree n; Reduction Theory of Positive Definite Quadratic Forms; Fundamental Domain of the Modular Group of Degree n; Modular Forms of Degree n; Algebraic dependence of modular forms; etc.
(11960 views)