Analysis of the continued logarithm algorithm

DOI10.1007/978-3-319-77404-6_61zbMath1506.11155arXiv1801.10139OpenAlexW2963111817MaRDI QIDQ2294741

Alfredo Viola, Pablo Rotondo, Brigitte Vallée

Publication date: 12 February 2020

Full work available at URL: https://arxiv.org/abs/1801.10139

zbMATH Keywords

continued logarithm algorithm (CL)

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Continued fractions and generalizations (11J70) Continued fraction calculations (number-theoretic aspects) (11Y65) Metric theory of continued fractions (11K50) Relations between ergodic theory and number theory (37A44)

Related Items

Length of the continued logarithm algorithm on rational inputs