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: From D-modules to Deformation Quantization ModulesFrom D-modules to Deformation Quantization Modules
by - UPMC
The aim of these lecture notes is first to introduce the reader to the theory of D-modules in the analytical setting and also to make a link with the theory of deformation quantization (DQ for short) in the complex setting.
(6898 views)
Book cover: Algebraic GeometryAlgebraic Geometry
by
These notes are an introduction to the theory of algebraic varieties. In contrast to most such accounts they study abstract algebraic varieties, not just subvarieties of affine and projective space. This approach leads naturally to scheme theory.
(15388 views)
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.
(14330 views)
Book cover: Mirror SymmetryMirror Symmetry
by - American Mathematical Society
The book provides an introduction to the field of mirror symmetry from both a mathematical and physical perspective. After covering the relevant background material, the monograph is devoted to the proof of mirror symmetry from various viewpoints.
(13581 views)