2 papers
cs.IT2026
Algorithmic Randomness in Continuous-Time Markov Chains
Xiang Huang, Jack H. Lutz, Neil Lutz +1
In this paper we develop the elements of the theory of algorithmic randomness in continuous-time Markov chains (CTMCs). Our main contribution is a rigorous, useful notion of what i…
cs.CC2025
Algorithmically Optimal Outer Measures
Jack H. Lutz, Neil Lutz
We investigate the relationship between algorithmic fractal dimensions and the classical local fractal dimensions of outer measures in Euclidean spaces. We introduce global and loc…