Dynamical Analysis of the Parametrized Lehmer–Euclid Algorithm

DOI10.1017/S0963548304006261zbMath1074.11066OpenAlexW1972511254MaRDI QIDQ4670354

Brigitte Vallée, Benoît Daireaux

Publication date: 18 April 2005

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548304006261

zbMATH Keywords

transfer operatorsEuclidean dynamical systeminterrupted Euclid algorithmLehmer-Euclid algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Number-theoretic algorithms; complexity (11Y16)

Related Items (3)

A rigorous version of R. P. Brent's model for the binary Euclidean algorithm ⋮ Gaussian laws for the main parameters of the Euclid algorithms ⋮ Regularity of the Euclid algorithm; application to the analysis of fast GCD algorithms

This page was built for publication: Dynamical Analysis of the Parametrized Lehmer–Euclid Algorithm