Kolmogorov structure functions for automatic complexity

DOI10.1016/J.TCS.2015.05.052zbMath1332.68097OpenAlexW971694935MaRDI QIDQ896123

Bjørn Kjos-Hanssen

Publication date: 11 December 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.05.052

zbMATH Keywords

Kolmogorov complexityautomatic complexityKolmogorov structure function

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Statistical aspects of information-theoretic topics (62B10)

Related Items (1)

Few Paths, Fewer Words: Model Selection With Automatic Structure Functions

Cites Work

• Unnamed Item
• The Kolmogorov complexity of infinite words
• Nondeterministic Automatic Complexity of Almost Square-Free and Strongly Cube-Free Words
• Kolmogorov's Structure Functions and Model Selection

This page was built for publication: Kolmogorov structure functions for automatic complexity