3 papers
cs.IT2021
Finite-State Mutual Dimension
Adam Case, Jack H. Lutz
In 2004, Dai, Lathrop, Lutz, and Mayordomo defined and investigated the finite-state dimension (a finite-state version of algorithmic dimension) of a sequence and,…
math.LO2021
The intersection of algorithmically random closed sets and effective dimension
Adam Case, Christopher P. Porter
In this article, we study several aspects of the intersections of algorithmically random closed sets. First, we answer a question of Cenzer and Weber, showing that the operation 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…