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
Algorithms in Real Algebraic Geometryby S. Basu, R. Pollack, M. Roy - Springer
The monograph gives a detailed exposition of the algorithmic real algebraic geometry. It is well written and will be useful both for beginners and for advanced readers, who work in real algebraic geometry or apply its methods in other fields.
(9905 views)
Ample Subvarieties of Algebraic Varietiesby Robin Hartshorne - Springer
These notes are an enlarged version of a three-month course of lectures. Their style is informal. I hope they will serve as an introduction to some current research topics, for students who have had a one year course in modern algebraic geometry.
(2140 views)
An Introduction to Semialgebraic Geometryby Michel Coste - Universite de Rennes
Semialgebraic geometry is the study of sets of real solutions of systems of polynomial equations and inequalities. These notes present the first results of semialgebraic geometry and related algorithmic issues. Their content is by no means original.
(8024 views)
Lectures on Logarithmic Algebraic Geometryby Arthur Ogus - University of California, Berkeley
Logarithmic geometry deals with two problems in algebraic geometry: compactification and degeneration. Contents: The geometry of monoids; Log structures and charts; Morphisms of log schemes; Differentials and smoothness; De Rham and Betti cohomology.
(8017 views)