Effective complexity of stationary process realizations
From MaRDI portal
Publication:400883
DOI10.3390/e13061200zbMath1301.94042arXiv1001.2686MaRDI QIDQ400883
Nihat Ay, Arleta Szkoła, Markus P. Müller
Publication date: 26 August 2014
Published in: Entropy (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1001.2686
Kolmogorov complexity; Shannon entropy; coarse effective complexity; computable stationary processes; effective complexity
60G10: Stationary stochastic processes
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
94A17: Measures of information, entropy
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sophistication revisited
- Kolmogorov's Structure Functions and Model Selection
- Meaningful Information
- A unified approach to weak universal source coding
- Algorithmic statistics
- Effective Complexity and Its Relation to Logical Depth
- Coding of sources with unknown statistics--I: Probability of encoding error