Casey E. Stella

Learn More
We show that detecting real roots for honestly <i>n</i>-variate (<i>n</i>+2)-nomials with integer exponents and coefficients) can be done in time polynomial in the sparse encoding for any fixed n<i>n</i>. The best previous complexity bounds were exponential in the sparse encoding, even for <i>n</i> fixed. We then give a characterization of those functions(More)
  • 1