Sharp Estimates for the Main Parameters of the Euclid Algorithm

DOI10.1007/11682462_63zbMath1143.11364OpenAlexW1518027194MaRDI QIDQ3525801

Loïck Lhote, Brigitte Vallée

Publication date: 18 September 2008

Published in: LATIN 2006: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11682462_63

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Analysis of algorithms (68W40) Number-theoretic algorithms; complexity (11Y16)

Related Items (2)

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: Sharp Estimates for the Main Parameters of the Euclid Algorithm