Evaluation of rational functions

DOI10.1007/978-1-4684-2001-2_1MaRDI QIDQ4999416zbMATH OpenOpenAlexFDO

Authors Volker Strassen

Publication date 6 July 2021

Published in Complexity of Computer Computations (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-1-4684-2001-2_1

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Continued fraction calculations (number-theoretic aspects) (11Y65) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Recommendations

• The Computational Complexity of Continued Fractions
• Evaluation of a rational function
• Fast multiplication and its applications
• Numerics of analytic functions and complexity
• scientific article; zbMATH DE number 1249172

Cited in

(11)

• Optimum computation of p bilinear forms
• A survey of techniques in applied computational complexity
• Abelian tensors
• Evaluating Igusa functions
• The Computational Complexity of Continued Fractions
• Badness of small denominators in rational function evaluation
• The Computational Complexity of Division in Quadratic Extension Fields
• Fast matrix multiplication and its algebraic neighbourhood
• Maximal rank of m n 2 tensors over arbitrary fields
• Evaluation of a rational function
• Asymptotic spectra: theory, applications, and extensions

This page was built for publication: Evaluation of rational functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4999416)