On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view

Simple item page
dc.creatorMulmuley, Ketan D.
dc.date2007-09-05
dc.date.accessioned2026-07-07T08:27:52Z
dc.date.available2026-07-07T08:27:52Z
dc.descriptionGeometric complexity theory (GCT) is an approach to the $P$ vs. $NP$ and related problems through algebraic geometry and representation theory. This article gives a high-level exposition of the basic plan of GCT based on the principle, called the flip, without assuming any background in algebraic geometry or representation theory.
dc.description103 pages
dc.identifierhttps://arxiv.org/abs/0709.0748
dc.identifierhttp://arxiv.org/abs/0709.0748
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/137417
dc.subjectComputational Complexity
dc.titleOn P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view
dc.typetext

Files

Collections

arXiv