On the Kolmogorov complexity of arbitrary objects

DOI10.1006/JCOM.1993.1032zbMath0805.68064OpenAlexW2025096655MaRDI QIDQ1330149

Aaron Shenhar

Publication date: 17 August 1994

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcom.1993.1032

zbMATH Keywords

Kolmogorov complexityalgorithmic informationrecursive topology

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

This page was built for publication: On the Kolmogorov complexity of arbitrary objects