2011
Kolmogorov complexity of initial segments of sequences and arithmetical definability.
Theor. Comput. Sci., 2011