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: 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.
(10609 views)
Book cover: Algebraic Curves: an Introduction to Algebraic GeometryAlgebraic Curves: an Introduction to Algebraic Geometry
by - Benjamin
These notes develop the theory of algebraic curves from the viewpoint of modern algebraic geometry, but without excessive prerequisites. It assumed that the reader is familiar with some basic properties of rings, ideals, and polynomials.
(11192 views)
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.
(3760 views)
Book cover: Geometry UnboundGeometry Unbound
by
This is not a typical math textbook, it does not present full developments of key theorems, but it leaves strategic gaps in the text for the reader to fill in. The original text underlying this book was a set of notes for the Math Olympiad Program.
(10874 views)