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
Lectures On Old And New Results On Algebraic Curvesby P. Samuel - Tata Institute Of Fundamental Research
The aim of this text is to give a proof, due to Hans Grauert, of an analogue of Mordell's conjecture. Contents: Introduction; Algebro-Geometric Background; Algebraic Curves; The Theorem of Grauert (Mordell's conjecture for function fields).
(9593 views)
Determinantal Ringsby Winfried Bruns, Udo Vetter - 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.
(11282 views)
Introduction to Algebraic Geometryby Yuriy Drozd
From the table of contents: Affine Varieties; Ideals and varieties. Hilbert's Basis Theorem. Regular functions and regular mappings. Projective and Abstract Varieties; Dimension Theory; Regular and singular points; Intersection theory.
(12126 views)
Homogeneous Spaces and Equivariant Embeddingsby Dmitri A. Timashev - arXiv
A monograph on homogeneous spaces of algebraic groups and their equivariant embeddings. Some results are supplied with proofs, the other are cited with references to the original papers. The style is intermediate between survey and detailed monograph.
(12017 views)