Abstract : We provide sharp estimates for the probabilistic behaviour of the main parameters of the Euclid Algorithms, both on polynomials and on integer numbers.
https://hal.archives-ouvertes.fr/hal-00207680
Contributor : Hal System <>
Submitted on : Friday, January 18, 2008 - 10:44:01 AM Last modification on : Tuesday, April 2, 2019 - 1:36:11 AM Long-term archiving on: : Tuesday, April 13, 2010 - 11:08:14 PM
Loïck Lhote, Brigitte Vallée. Gaussian laws for the main parameters of the Euclid Algorithms,. Algorithmica, Springer Verlag, 2007, pp.35. ⟨hal-00207680⟩