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
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.
(4003 views)
Abel's Theorem and the Allied Theoryby H.F. Baker - Cambridge University Press
This classic book covers the whole of algebraic geometry and associated theories. Baker discusses the subject in terms of transcendental functions, and theta functions in particular. Many of the ideas put forward are of continuing relevance today.
(3942 views)
Classical Algebraic Geometry: A Modern Viewby Igor V. Dolgachev - Cambridge University Press
The main purpose of the present treatise is to give an account of some of the topics in algebraic geometry which while having occupied the minds of many mathematicians in previous generations have fallen out of fashion in modern times.
(5324 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.
(10944 views)