Inequalities for space-bounded Kolmogorov complexity
From MaRDI portal
Publication:5061387
DOI10.3233/COM-210374zbMath1506.68041arXiv2010.10221MaRDI QIDQ5061387
Peter Gács, Alexander Shen, Andrei Romashchenko, Bruno Bauwens
Publication date: 12 January 2023
Published in: Computability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2010.10221
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)