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
An Introduction to Complex Algebraic Geometryby Chris Peters - Institut Fourier Grenoble
This is an advanced course in complex algebraic geometry presupposing only some familiarity with theory of algebraic curves or Riemann surfaces. The goal is to understand the Enriques classification of surfaces from the point of view of Mori-theory.
(13239 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.
(14508 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.
(15799 views)
Mixed Motivesby Marc Levine - American Mathematical Society
This book combines foundational constructions in the theory of motives and results relating motivic cohomology to more explicit constructions. Prerequisite for understanding the work is a basic background in algebraic geometry.
(18181 views)