Nearly optimal refinement of real roots of a univariate polynomial (Q898253)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Nearly optimal refinement of real roots of a univariate polynomial
scientific article

    Statements

    Nearly optimal refinement of real roots of a univariate polynomial (English)
    0 references
    0 references
    0 references
    8 December 2015
    0 references
    0 references
    real root refinement
    0 references
    polynomial
    0 references
    Boolean complexity
    0 references
    fast polynomial division
    0 references
    precision of computing
    0 references
    double exponential sieve algorithm
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references