P versus NP and geometry
Algebraic Geometry
2010-04-15 v2 Computational Complexity
Differential Geometry
Abstract
I describe three geometric approaches to resolving variants of P v. NP, present several results that illustrate the role of group actions in complexity theory, and make a first step towards completely geometric definitions of complexity classes.
Keywords
Cite
@article{arxiv.0910.2443,
title = {P versus NP and geometry},
author = {J. M. Landsberg},
journal= {arXiv preprint arXiv:0910.2443},
year = {2010}
}
Comments
20 pages, to appear in special issue of J. Symbolic. Comp. dedicated to MEGA 2009