46 search results - page 1 / 10 » Continued Fraction Algorithms, Functional Operators, and Str... |
TCS
1998
13 years 4 months ago
1998
ALGORITHMICA
1998
13 years 4 months ago
1998
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...
ALENEX
2004
13 years 6 months ago
2004
There are numerous instances where mathematical constants do not admit a closed form. It is then of great interest to compute them, possibly in an efficient way. So the question i...
AAECC
2006
Springer
13 years 5 months ago
2006
Springer
Abstract Besides equidistribution properties and statistical independence the lattice profile, a generalized version of Marsaglia's lattice test, provides another quality meas...
ESA
2006
Springer
13 years 7 months ago
2006
Springer
We present a purely functional implementation of search trees that requires O(log n) time for search and update operations and supports the join of two trees in worst case constant...