Gaussian laws for the main parameters of the Euclid Algorithms, - Archive ouverte HAL Access content directly
Journal Articles Algorithmica Year : 2007

Gaussian laws for the main parameters of the Euclid Algorithms,

(1) , (1)
1
Loïck Lhote
Equipe AMACC - Laboratoire GREYC - UMR6072
Brigitte Vallée
Equipe AMACC - Laboratoire GREYC - UMR6072

Abstract

We provide sharp estimates for the probabilistic behaviour of the main parameters of the Euclid Algorithms, both on polynomials and on integer numbers.

Domains

Computer Science [cs] Data Structures and Algorithms [cs.DS]
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

HAL System  : Connect in order to contact the contributor

https://hal.science/hal-00207680

Submitted on : Friday, January 18, 2008-10:44:01 AM

Last modification on : Saturday, June 25, 2022-9:45:24 AM

Long-term archiving on: Tuesday, April 13, 2010-11:08:14 PM

Download

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⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

CNRS GREYC GREYC-AMACC COMUE-NORMANDIE ENSICAEN UNICAEN
85 View
138 Download

Share

Gmail Facebook Twitter LinkedIn More