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'.
(11869 views)
Analysis on Homogeneous Spacesby Ralph Howard - Royal Institute of Technology Stockholm
The main goal of these notes is to give a proof of the basic facts of harmonic analysis on compact symmetric spaces and then to apply these to concrete problems involving things such as the Radon and related transforms on these spaces.
(10357 views)
Introduction to Algebraic Topology and Algebraic Geometryby U. Bruzzo
Introduction to algebraic geometry for students with an education in theoretical physics, to help them to master the basic algebraic geometric tools necessary for algebraically integrable systems and the geometry of quantum field and string theory.
(12908 views)
Mixed Motivesby Marc Levine - American Mathematical Society
This book combines foundational constructions in the theory of motives and results relating motivic cohomology to more explicit constructions. Prerequisite for understanding the work is a basic background in algebraic geometry.
(17294 views)