P versus NP and geometry

In this primarily expository article, I describe geometric approaches to variants of P v. NP, present several results that illustrate the role of group actions in complexity theory, and make a first step towards geometric definitions of complexity classes. My goal is to help bring geometry and complexity theory closer together.

• Type: Journal
• Year: 2010
• Where: JSC
• Authors: J. M. Landsberg
• Keywords: Complexity Classes, Complexity Theory, Geometric Approaches, JSC 2010