Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

11

JSC
2010

favoriteEmaildiscussreport

94views more JSC 2010»

P versus NP and geometry

13 years 2 months ago

P versus NP and geometry

Download www.math.tamu.edu

In this primarily expository article, I describe geometric approaches to variants of P v. NP, present several results that illustrate the role of group actions in complexity theory, and make a ﬁrst step towards geometric deﬁnitions of complexity classes. My goal is to help bring geometry and complexity theory closer together.

J. M. Landsberg

Real-time Traffic

Complexity Classes | Complexity Theory | Geometric Approaches | JSC 2010 |

claim paper

Related Content

» The P versus NP Brief

» Beyond NP the work and legacy of Larry Stockmeyer

» Scaling up Using the WWW to Resolve PP Attachment Ambiguities

» Application of computational geometry to network pcenter location problems

» Algebrization A New Barrier in Complexity Theory

» The GeometryImage Representation Tradeoff for Rendering

» On the hardness of minkowski addition and related operations

» The Shortest Vector in a Lattice is Hard to Approximate to Within Some Constant

» Computer Simulations of Cardiac Electrophysiology

Post Info
More Details (n/a)

Added	29 Jan 2011
Updated	29 Jan 2011
Type	Journal
Year	2010
Where	JSC
Authors	J. M. Landsberg

Comments (0)