42 search results - page 3 / 9 » jsc 2010 |
JSC
2010
14 years 10 months ago
2010
JSC
2010
14 years 10 months ago
2010
JSC
2010
14 years 10 months ago
2010
JSC
2010
14 years 10 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
14 years 10 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...