Geometric Complexity Theory: An Introduction for Geometers
by J.M. Landsberg
Publisher: arXiv 2013
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.
Download or read it online for free here:
Download link
(440KB, PDF)
Similar books
Introduction to Projective Varietiesby Enrique Arrondo - 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'.
(11701 views)
Lectures on Logarithmic Algebraic Geometryby Arthur Ogus - University of California, Berkeley
Logarithmic geometry deals with two problems in algebraic geometry: compactification and degeneration. Contents: The geometry of monoids; Log structures and charts; Morphisms of log schemes; Differentials and smoothness; De Rham and Betti cohomology.
(15722 views)
From D-modules to Deformation Quantization Modulesby Pierre Schapira - 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.
(8420 views)
Algebraic Groups and Discontinuous Subgroupsby Armand Borel, George D. Mostow - 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.
(15987 views)