P versus NP and geometry Academic Article uri icon

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.

published proceedings

  • Journal of Symbolic Computation

author list (cited authors)

  • Landsberg, J. M.

complete list of authors

  • Landsberg, JM

publication date

  • January 1, 2010 11:11 AM