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
Geometry Unboundby Kiran S. Kedlaya
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.
(10157 views)
Complex Analytic and Differential Geometryby Jean-Pierre Demailly - 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.
(12257 views)
Convex Bodies and Algebraic Geometryby Tadao Oda - 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 ...
(2427 views)
Introduction to Algebraic Geometryby Sudhir R. Ghorpade - 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.
(4981 views)