70 citations · 229 across the 50 of their papers we have counts for
Showing 2022 · cs.ITShow all
2 papers · 2 filters
cs.IT2022
Inequalities for entropies and dimensions
Alexander Shen
We show that linear inequalities for entropies have a natural geometric interpretation in terms of Hausdorff and packing dimensions, using the point-to-set principle and known resu…
cs.IT2022
27 Open Problems in Kolmogorov Complexity
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…