42 search results - page 3 / 9 » jsc 2010 |
JSC
2010
13 years 4 months ago
2010
JSC
2010
13 years 4 months ago
2010
JSC
2010
13 years 4 months ago
2010
JSC
2010
13 years 4 months ago
2010
We present a new positive lower bound for the minimum value taken by a polynomial P with integer coefficients in k variables over the standard simplex of Rk , assuming that P is p...
JSC
2010
13 years 4 months ago
2010
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...