Length of the continued logarithm algorithm on rational inputs

zbMath1464.11015arXiv1606.03881MaRDI QIDQ5148754

Jeffrey O. Shallit

Publication date: 5 February 2021

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

zbMATH Keywords

continued fractionscontinued logarithm algorithm

Mathematics Subject Classification ID

Continued fractions (11A55) Continued fraction calculations (number-theoretic aspects) (11Y65)

Cites Work

• Origins of the analysis of the Euclidean algorithm
• Analysis of the continued logarithm algorithm
• Continued Logarithms and Associated Continued Fractions
• Generalized Continued Logarithms and Related Continued Fractions
• Speculatively Redundant Continued Logarithm Representation

This page was built for publication: Length of the continued logarithm algorithm on rational inputs