On Approximate Uncomputability of the Kolmogorov Complexity Function

Ruslan Ishkuvatov, Daniil Musatov. On Approximate Uncomputability of the Kolmogorov Complexity Function. In Florin Manea, Barnaby Martin, Daniƫl Paulusma, Giuseppe Primiero, editors, Computing with Foresight and Industry - 15th Conference on Computability in Europe, CiE 2019, Durham, UK, July 15-19, 2019, Proceedings. Volume 11558 of Lecture Notes in Computer Science, pages 230-239, Springer, 2019. [doi]

Abstract

Abstract is missing.