7 citations · 8 across the 13 of their papers we have counts for
1 paper · 2 filters
Andrei Romashchenko, Alexander Shen, Marius Zimand
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…