Length of the Continued Logarithm Algorithm on Rational Inputs

2016/06/13 by Jeffrey Shallit, Shallit, Jeffrey · 1 citation
Computer Science · #Coding theory and cryptography #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Number Theory (math.NT) #Numerical Methods and Algorithms #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1606.03881

openalex publication_date 2016/06/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

See the abstract in the attached pdf.

Cited by

• Generalized Continued Logarithms and Related Continued Fractions

Related

• Analysis of the Continued Logarithm Algorithm
• Generalized Continued Logarithms and Related Continued Fractions
• Towards Automated Verification of Logarithmic Arithmetic
• Fast Ramanujan-type Series for Logarithms. Part I
• Reprint: On the approximation of logarithms of algebraic numbers (1953)