@article{VANDERHOEVEN2019101402,
    Abstract = {Nowadays, asymptotically fast algorithms are widely used in computer algebra for computations in towers of algebraic field extensions of small height. Yet it is still unknown how to reach softly linear time for products and inversions in towers of arbitrary height. In this paper we design the first algorithm for general ground fields with a complexity exponent that can be made arbitrarily close to one from the asymptotic point of view. We deduce new faster algorithms for changes of tower representations, including the computation of primitive element representations in subquadratic time.},
    Author = {{van der Hoeven}, Joris and Lecerf, Gr{\'e}goire},
    File = {Accelerated tower arithmetic - vanderhoeven2019 - a.pdf},
    ISSN = {0885-064X},
    Journal = {Journal of Complexity},
    Keywords = {Complexity, Algorithm, Computer algebra, Algebraic extension, Algebraic tower, Triangular set, Accelerated tower},
    Pages = {101402},
    Title = {Accelerated tower arithmetic},
    URL = {https://www.sciencedirect.com/science/article/pii/S0885064X19300342},
    Volume = {55},
    Year = {2019},
    bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0885064X19300342},
    bdsk-url-2 = {https://doi.org/10.1016/j.jco.2019.03.002},
    date-added = {2023-02-02 08:24:56 +0100},
    date-modified = {2023-02-02 08:24:56 +0100},
    doi = {10.1016/j.jco.2019.03.002}
}

@article{VANDERHOEVEN2019101402, Abstract = {Nowadays, asymptotically fast algorithms are widely used in computer algebra for computations in towers of algebraic field extensions of small height. Yet it is still unknown how to reach softly linear time for products and inversions in towers of arbitrary height. In this paper we design the first algorithm for general ground fields with a complexity exponent that can be made arbitrarily close to one from the asymptotic point of view. We deduce new faster algorithms for changes of tower representations, including the computation of primitive element representations in subquadratic time.}, Author = {{van der Hoeven}, Joris and Lecerf, Gr{\'e}goire}, File = {Accelerated tower arithmetic - vanderhoeven2019 - a.pdf}, ISSN = {0885-064X}, Journal = {Journal of Complexity}, Keywords = {Complexity, Algorithm, Computer algebra, Algebraic extension, Algebraic tower, Triangular set, Accelerated tower}, Pages = {101402}, Title = {Accelerated tower arithmetic}, URL = {https://www.sciencedirect.com/science/article/pii/S0885064X19300342}, Volume = {55}, Year = {2019}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0885064X19300342}, bdsk-url-2 = {https://doi.org/10.1016/j.jco.2019.03.002}, date-added = {2023-02-02 08:24:56 +0100}, date-modified = {2023-02-02 08:24:56 +0100}, doi = {10.1016/j.jco.2019.03.002} }