Sharp estimates for the main parameters of the Euclid Algorithm

Loïck Lhote; Brigitte Vallée

出版，文件解除 Anneée:2008年

欧几里德算法主要参数的精确估计

(1),(1)

洛伊克·勒霍特

功能：奥特尔
人员ID:2386
伊达尔：洛克-霍特
ID参考号：112382436

装备AMACC-GREYC实验室-UMR6072

布里吉特·瓦莱

功能：奥特尔
人员ID:961904
伊达尔：青色小巷
ORCID代码：0000-0002-2794-6811

装备AMACC-GREYC实验室-UMR6072

Résumé

我们对欧几里德算法的主要参数的概率行为进行了精确估计，并特别研究了位复杂性的分布，其中涉及两个主要参数：数字成本和连续长度。我们进行了“动态分析”，其中大量使用了欧几里德算法背后的动力系统。Baladi和Vall´ee[2]最近为“分布动态分析”设计了一个通用框架，在该框架中，他们展示了一大类数字成本的渐近高斯定律。然而，这个家族既不包含位复杂度成本，也不包含连续数的长度。

与葡萄园

données算法与结构[cs.DS]

菲奇尔校长

Lhote-Vallee.pdf（179.98 Ko）

原籍	菲奇尔斯编辑公司（Fichierséditeurs autorisés surune archive ouverte）

HAL系统 : Connectez-vous浇注接触器le contributer

https://hal.science/hal-00210493

Soumis le:lundi 21 janvier 2008年11月36日12时

Dernière修改le:mercredi 20 mars 2024-16:20:04

长期档案：mercredi 14 avril 2010-23:41:58

日期和版本

hal-00210493，版本1 (21-01-2008)

身份证明人

HAL Id： hal-00210493，版本1

Citer公司

Loïck Lhote，布丽吉特·瓦莱。欧几里德算法主要参数的精确估计。2008⟨hal-00210493⟩

出口商

BibTeX公司 XML-TEI公司都柏林核心元数据集 DC条款尾注数据引用

中国科学院希腊灰色-AMACC 诺曼底登陆 ENSICAEN公司 UNICAEN公司

119 磋商

196 交易费用