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...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of discrete algorithms (Amsterdam, Netherlands) Vol. 5; no. 1; pp. 176 - 186
Main Author:	Maze, Gérard
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.03.2007
Subjects:	Analysis of algorithms Binary gcd algorithm Fixed point Analysis of algorithms Binary gcd algorithm Fixed point
ISSN:	1570-8667, 1570-8675
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!