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: Algebraic Groups and Discontinuous SubgroupsAlgebraic Groups and Discontinuous Subgroups
by - American Mathematical Society
The book covers linear algebraic groups and arithmetic groups, adeles and arithmetic properties of algebraic groups, automorphic functions and spectral decomposition of L2-spaces, vector valued cohomology and deformation of discrete subgroups, etc.
Book cover: Introduction to Projective VarietiesIntroduction to Projective Varieties
by - Universidad Complutense de Madrid
The scope of these notes is to present a soft and practical introduction to algebraic geometry, i.e. with very few algebraic requirements but arriving soon to deep results and concrete examples that can be obtained 'by hand'.
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: Complex Analytic and Differential GeometryComplex Analytic and Differential Geometry
by - Universite de Grenoble
Basic concepts of complex geometry, coherent sheaves and complex analytic spaces, positive currents and potential theory, sheaf cohomology and spectral sequences, Hermitian vector bundles, Hodge theory, positive vector bundles, etc.