Automatic Kolmogorov complexity and normality revisited

DOI10.1007/978-3-662-55751-8_33zbMATH Open1496.68161OpenAlexW2584981143MaRDI QIDQ1679997

A. Shen

Publication date: 22 November 2017

Full work available at URL: https://doi.org/10.1007/978-3-662-55751-8_33

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16)

Related Items (1)

Automatic Kolmogorov complexity, normality, and finite-state dimension revisited

This page was built for publication: Automatic Kolmogorov complexity and normality revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1679997)