P versus NP and geometry | Academic Article individual record

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
Elsevier bv Publisher
  • Permanent
  • Grassmannian
  • Geometric Complexity Theory
  • Spinor
  • Determinant
  • NP
  • Holographic Algorithms
  • P