27 Open Problems in Kolmogorov Complexity

03/28/2022
by   Andrei Romashchenko, et al.
0

The paper proposes open problems in classical Kolmogorov complexity. Each problem is presented with background information and thus the article also surveys some recent studies in the area.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset