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
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.
(9292 views)
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'.
(5187 views)
Lectures on Algebraic Groupsby Alexander Kleshchev - 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.
(6656 views)
Complex Analytic and Differential Geometryby Jean-Pierre Demailly - 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.
(11204 views)