Sciweavers

73
Voted
ALGORITHMICA
1998
90views more  ALGORITHMICA 1998»
14 years 10 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
76
Voted
ANTS
1998
Springer
120views Algorithms» more  ANTS 1998»
15 years 2 months ago
The Complete Analysis of the Binary Euclidean Algorithm
Abstract. We provide here a complete average
Brigitte Vallée