• Title of article

    On solving univariate sparse polynomials in logarithmic time

  • Author/Authors

    J. Maurice Rojas ، نويسنده , , Yinyu Ye، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    24
  • From page
    87
  • To page
    110
  • Keywords
    Discriminant , complexity , Logarithmic , Approximate root , Sparse polynomial , Trinomial , Fewnomial , Speed up , Newton’s method , Real root counting , Smale’s 17th Problem , Alpha theory , Lacunary polynomial , m-nomial , Computational real algebraic geometry
  • Journal title
    Journal of Complexity
  • Serial Year
    2005
  • Journal title
    Journal of Complexity
  • Record number

    292035