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 Curves on Rational and Unirational Surfacesby Masayoshi Miyanishi - Tata Institute of Fundamental Research
From the table of contents: Introduction; Geometry of the affine line (Locally nilpotent derivations, Algebraic pencils of affine lines, Flat fibrations by the affine line); Curves on an affine rational surface; Unirational surfaces; etc.
(10921 views)
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).
(11259 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.
(14893 views)
Multiplication of Vectors and Structure of 3D Euclidean Spaceby Miroslav Josipovic - viXra
This text is a motivational survey of geometric algebra in 3D. The intention here was to use simple examples and reader is referred to the independent problem solving. The active reading of text is recommended, with paper and pencil in hand.
(8389 views)