27 Open Problems in Kolmogorov Complexity

Andrei E. Romashchenko, Alexander Shen, Marius Zimand. 27 Open Problems in Kolmogorov Complexity. SIGACT News, 52(4):31-54, 2021. [doi]

Abstract

Abstract is missing.