Showing 2021Show all
2 papers · 1 filter
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…