Existence of a limiting distribution for the binary GCD algorithm

In this article, we prove the existence and uniqueness of a certain distribution function on the unit interval. This distribution appears in Brent's model of the analysis of the binary gcd algorithm. The existence and uniqueness of such a function was conjectured by Richard Brent in his origina...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of discrete algorithms (Amsterdam, Netherlands) Jg. 5; H. 1; S. 176 - 186
1. Verfasser:	Maze, Gérard
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.03.2007
Schlagworte:	Analysis of algorithms Binary gcd algorithm Fixed point Analysis of algorithms Binary gcd algorithm Fixed point
ISSN:	1570-8667, 1570-8675
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!