Dynamical analysis of α-Euclidean algorithms

We study a class of Euclidean algorithms related to divisions where the remainder is constrained to belong to [ α−1, α], for some α∈[0,1]. The paper is devoted to the average-case analysis of these algorithms, in terms of number of steps or bit-complexity. This is a new instance of the so-called “dy...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of algorithms 2002-07, Vol.44 (1), p.246-285
Hauptverfasser: Bourdon, Jérémie, Daireaux, Benoit, Vallée, Brigitte
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!