Geometric Complexity Theory: An Introduction for Geometers

Small book cover: Geometric Complexity Theory: An Introduction for Geometers

Geometric Complexity Theory: An Introduction for Geometers

Publisher: arXiv
Number of pages: 38

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: Geometry UnboundGeometry Unbound
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.
Book cover: Complex Analytic and Differential GeometryComplex Analytic and Differential Geometry
by - 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.
Book cover: Convex Bodies and Algebraic GeometryConvex Bodies and Algebraic Geometry
by - Springer
The theory of toric varieties describes a fascinating interplay between algebraic geometry and the geometry of convex figures in real affine spaces. This book is a unified up-to-date survey of the various results and interesting applications ...
Book cover: Introduction to Algebraic GeometryIntroduction to Algebraic Geometry
by - Indian Institute of Technology Bombay
This text is a brief introduction to algebraic geometry. We will focus mainly on two basic results in algebraic geometry, known as Bezout's Theorem and Hilbert's Nullstellensatz, as generalizations of the Fundamental Theorem of Algebra.