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.
(4003 views)
Book cover: Abel's Theorem and the Allied TheoryAbel's Theorem and the Allied Theory
by - 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)
Book cover: Classical Algebraic Geometry: A Modern ViewClassical Algebraic Geometry: A Modern View
by - 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)
Book cover: Mixed MotivesMixed Motives
by - 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)