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: Mirror SymmetryMirror Symmetry
by - American Mathematical Society
The book provides an introduction to the field of mirror symmetry from both a mathematical and physical perspective. After covering the relevant background material, the monograph is devoted to the proof of mirror symmetry from various viewpoints.
(7728 views)
Book cover: Determinantal RingsDeterminantal Rings
by - Springer
Determinantal rings and varieties have been a central topic of commutative algebra and algebraic geometry. The book gives a coherent treatment of the structure of determinantal rings. The approach is via the theory of algebras with straightening law.
(5931 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.
(9873 views)
Book cover: Algebraic geometry and projective differential geometryAlgebraic geometry and projective differential geometry
by - arXiv
Homogeneous varieties, Topology and consequences Projective differential invariants, Varieties with degenerate Gauss images, Dual varieties, Linear systems of bounded and constant rank, Secant and tangential varieties, and more.
(10379 views)