Dynamical Analysis of the Parametrized Lehmer–Euclid Algorithm
From MaRDI portal
Publication:4670354
DOI10.1017/S0963548304006261zbMath1074.11066MaRDI QIDQ4670354
Brigitte Vallée, Benoît Daireaux
Publication date: 18 April 2005
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
transfer operators; Euclidean dynamical system; interrupted Euclid algorithm; Lehmer-Euclid algorithm
Related Items
A rigorous version of R. P. Brent's model for the binary Euclidean algorithm, Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms, Gaussian laws for the main parameters of the Euclid algorithms