On the Equivalence of Being Typical and Chaotic for Finite Objects

DOI10.1137/1135108zbMath0741.60003OpenAlexW2025616048MaRDI QIDQ4712551

E. A. Asarin

Publication date: 25 June 1992

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1135108

zbMATH Keywords

regularityconditional Kolmogorov complexitytypical numberDelta-randomness

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Foundations of probability theory (60A99)

This page was built for publication: On the Equivalence of Being Typical and Chaotic for Finite Objects