2000 character limit reached
Geometric Complexity Theory: an introduction for geometers
Published 31 May 2013 in math.AG, cs.CC, and math.RT | (1305.7387v3)
Abstract: This article is a 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.