The Randomness Deficiency Function and the Shift Operator
Computational Complexity
2024-08-28 v4
Abstract
Almost surely, the difference between the randomness deficiencies of two infinite sequences will be unbounded with respect to repeated iterations of the shift operator.
Cite
@article{arxiv.2309.04406,
title = {The Randomness Deficiency Function and the Shift Operator},
author = {Samuel Epstein},
journal= {arXiv preprint arXiv:2309.04406},
year = {2024}
}