Gaussian laws for the main parameters of the Euclid Algorithms, - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Algorithmica Year : 2007

Gaussian laws for the main parameters of the Euclid Algorithms,

Loïck Lhote

Abstract

We provide sharp estimates for the probabilistic behaviour of the main parameters of the Euclid Algorithms, both on polynomials and on integer numbers.
Fichier principal
Vignette du fichier
Lhote-Vallee-revised_-_copie.pdf (469.64 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00207680 , version 1 (18-01-2008)

Identifiers

  • HAL Id : hal-00207680 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More