P versus NP and geometry | Academic Article individual record
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. © 2010 Elsevier Ltd.

author list (cited authors)
Landsberg, J. M.
publication date
2010
publisher
Elsevier bv Publisher
keywords
  • Permanent
  • Grassmannian
  • Geometric Complexity Theory
  • Spinor
  • Determinant
  • NP
  • Holographic Algorithms
  • P