| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 10325480 | Journal of Symbolic Computation | 2010 | 19 Pages |
Abstract
In this primarily expository article, I describe geometric approaches to variants of P versus 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.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
J.M. Landsberg,