Sciweavers

ALGORITHMICA
2008

Gaussian Laws for the Main Parameters of the Euclid Algorithms

13 years 5 months ago
Gaussian Laws for the Main Parameters of the Euclid Algorithms
We provide sharp estimates for the probabilistic behaviour of the main parameters of the Euclid Algorithms, both on polynomials and on integer numbers. We study in particular the distribution of the bit-complexity which involves two main parameters : digit
Loïck Lhote, Brigitte Vallée
Added 08 Dec 2010
Updated 08 Dec 2010
Type Journal
Year 2008
Where ALGORITHMICA
Authors Loïck Lhote, Brigitte Vallée
Comments (0)