Geometric complexity theory: an introduction for geometers Academic Article uri icon

abstract

  • 2014, Universit degli Studi di Ferrara. This article is survey of recent developments in, and a tutorial on, the approach to P v. NP and related questions called geometric complexity theory (GCT). It is written to be accessible to graduate students. Numerous open questions in algebraic geometry and representation theory relevant for GCT are presented.

published proceedings

  • Annali dell' Universit di Ferrara

author list (cited authors)

  • Landsberg, J. M.

citation count

  • 25

complete list of authors

  • Landsberg, JM

publication date

  • May 2015