2022/03/28 by Andrei Romashchenko, Alexander Shen, Romashchenko, Andrei +3
Computer Science · Mathematics · #Advanced Topology and Set Theory #Benford’s Law and Fraud Detection #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · pdf · doi:10.48550/arxiv.2203.15109
openalex publication_date 2022/03/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.