Sciweavers

ALGORITHMICA
2008
43views more  ALGORITHMICA 2008»
13 years 11 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 d...
Loïck Lhote, Brigitte Vallée