Effective Complexity of Stationary Process Realizations
AbstractThe concept of effective complexity of an object as the minimal description length of its regularities has been initiated by Gell-Mann and Lloyd. The regularities are modeled by means of ensembles, which is the probability distributions on finite binary strings. In our previous paper  we propose a definition of effective complexity in precise terms of algorithmic information theory. Here we investigate the effective complexity of binary strings generated by stationary, in general not computable, processes. We show that under not too strong conditions long typical process realizations are effectively simple. Our results become most transparent in the context of coarse effective complexity which is a modification of the original notion of effective complexity that needs less parameters in its definition. A similar modification of the related concept of sophistication has been suggested by Antunes and Fortnow.
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Ay, N.; Müller, M.; Szkoła, A. Effective Complexity of Stationary Process Realizations. Entropy 2011, 13, 1200-1211.
Ay N, Müller M, Szkoła A. Effective Complexity of Stationary Process Realizations. Entropy. 2011; 13(6):1200-1211.Chicago/Turabian Style
Ay, Nihat; Müller, Markus; Szkoła, Arleta. 2011. "Effective Complexity of Stationary Process Realizations." Entropy 13, no. 6: 1200-1211.