17 citations · 26 across the 27 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Computing Absolutely Normal Numbers in Nearly Linear Time
Jack H. Lutz, Elvira Mayordomo
A real number is absolutely normal if, for every base , every two equally long strings of digits appear with equal asymptotic frequency in the base- expansion of …
cs.CC2016
Mutual Dimension and Random Sequences
Adam Case, Jack H. Lutz
If and are infinite sequences over a finite alphabet, then the lower and upper mutual dimensions and are the upper and lower densities of the algori…