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.

author list (cited authors)

  • Landsberg, J. M.

citation count

  • 1

publication date

  • December 2010