Gaussian laws for the main parameters of the Euclid Algorithms,

Loïck Lhote 1 Brigitte Vallée 1
1 Equipe AMACC - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : We provide sharp estimates for the probabilistic behaviour of the main parameters of the Euclid Algorithms, both on polynomials and on integer numbers.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [26 references]  Display  Hide  Download

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
Document(s) archivé(s) le : Tuesday, April 13, 2010 - 11:08:14 PM

File

Lhote-Vallee-revised_-_copie.p...
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00207680, version 1

Citation

Loïck Lhote, Brigitte Vallée. Gaussian laws for the main parameters of the Euclid Algorithms,. Algorithmica, Springer Verlag, 2007, pp.35. ⟨hal-00207680⟩

Share

Metrics

Record views

173

Files downloads

87