On the computational complexity of compressed power series

DOI10.1134/S000143462307009XMaRDI QIDQ6084936zbMATH OpenOpenAlexFDO

Authors E. A. Karatsuba

Publication date 7 November 2023

Published in Mathematical Notes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s000143462307009x

zbMATH Keywords

algorithmBernoulli numberscomputational complexityfast algorithmFaulhaber's formulaFEE methodpower series

Mathematics Subject Classification ID

Bernoulli and Euler numbers and polynomials (11B68) Number-theoretic algorithms; complexity (11Y16) Formal power series rings (13F25) Numerical integration (65D30)

Cites work

• A course of modern analysis
• Comments to my works, written by myself
• Fast computation of (3) and of some special integrals using the Ramanujan formula and polylogarithms
• Fast computation of some special integrals of mathematical physics
• Fast computation of the Riemann zeta-function \(\zeta (s)\) for integer values of the argument \(s\)
• Fast evaluation of the Hurwitz zeta function and Dirichlet \(L\)-series
• Fast evaluation of transcendental functions
• Fast multiplication of large numbers
• Faster integer multiplication
• scientific article; zbMATH DE number 46641 (Why is no real title available?)
• scientific article; zbMATH DE number 1361301 (Why is no real title available?)
• scientific article; zbMATH DE number 1042857 (Why is no real title available?)
• scientific article; zbMATH DE number 3805491 (Why is no real title available?)
• scientific article; zbMATH DE number 3322464 (Why is no real title available?)
• Transcendental Numbers. (AM-16)

Cited in

(3)

• Composing power series over a finite ring in essentially linear time
• scientific article; zbMATH DE number 4033074 (Why is no real title available?)
• scientific article; zbMATH DE number 1996321 (Why is no real title available?)

This page was built for publication: On the computational complexity of compressed power series

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