P versus NP and geometry
arXiv:0910.2443
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.
20 pages, to appear in special issue of J. Symbolic. Comp. dedicated to MEGA 2009