Bounds on the Kolmogorov complexity function for infinite words

Ludwig Staiger. Bounds on the Kolmogorov complexity function for infinite words. Electronic Colloquium on Computational Complexity (ECCC), 23:13, 2016. [doi]

Abstract

Abstract is missing.