Sciweavers

ALGORITHMICA
1998
90views more  ALGORITHMICA 1998»
13 years 11 months ago
Dynamics of the Binary Euclidean Algorithm: Functional Analysis and Operators
We provide here a complete average-case analysis of the binary continued fraction representation of a random rational whose numerator and denominator are odd and less than N. We an...
Brigitte Vallée
ANTS
1998
Springer
120views Algorithms» more  ANTS 1998»
14 years 3 months ago
The Complete Analysis of the Binary Euclidean Algorithm
Abstract. We provide here a complete average
Brigitte Vallée