EUVIMEDEUVIMED entdecken
Crossref

Distinct Regimes of Predictive Accessibility in Elementary Cellular Automata

Rodrigo A. Garrido

Complex Systems · 15.10.2026 · 35 (3) · 267-298

DOI: 10.25088/complexsystems.35.3.267 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex Systems, online erschienen am 15.10.2026. Verfasst von Rodrigo A. Garrido.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Predicting the evolution of deterministic dynamical systems is often treated as a problem of model capacity, architecture design or training procedure. However, in local dynamical systems, long-term predictability may be constrained not only by the expressivity of the predictor, but also by the way dynamically relevant information propagates, disperses and remains accessible under finite learned representations. In this paper, we investigate this issue using elementary cellular automata (ECAs) as a minimal setting in which local deterministic rules generate qualitatively different global dynamics. Rather than framing prediction failure as a generic limitation of machine learning models, we study the emergence of distinct regimes of predictive accessibility: the extent to which information relevant for future states can be captured and exploited by finite learned representations under a given observational framework. Using neural predictors with controlled receptive fields, we show that different cellular automaton rules exhibit qualitatively different forms of predictive behavior. Rule 30 displays an abrupt loss of accessible predictive structure beyond a receptive-field-dependent horizon. Rule 45 exhibits a smoother degradation regime. Rule 90, despite being deterministic and linear over F 2 , remains near chance-level performance under the tested representations, consistent with distributed XOR-like dependencies that are difficult to compress statistically. Rule 110, by contrast, retains substantial predictive structure over longer horizons, suggesting that complex dynamics need not imply immediate loss of predictability. These results indicate that prediction limits in ECAs are not adequately described as a uniform consequence of error accumulation or insufficient model capacity. Instead, they reflect rule-dependent differences in information structure, causal accessibility and statistical compressibility. The proposed framework reframes predictability as an empirical property of the interaction between dynamics and representation, rather than as a purely algorithmic capability.

Zitieren

APA

Garrido, R. A. (2026). Distinct Regimes of Predictive Accessibility in Elementary Cellular Automata. Complex Systems, 35(3), 267-298. https://doi.org/10.25088/complexsystems.35.3.267

Vancouver

Garrido RA. Distinct Regimes of Predictive Accessibility in Elementary Cellular Automata. Complex Systems. 2026;35(3):267-298. doi:10.25088/complexsystems.35.3.267

BibTeX
@article{Garrido2026,
  author = {Garrido, Rodrigo A.},
  title = {Distinct Regimes of Predictive Accessibility in Elementary Cellular Automata},
  journal = {Complex Systems},
  year = {2026},
  volume = {35},
  number = {3},
  pages = {267--298},
  doi = {10.25088/complexsystems.35.3.267}
}
Infokarte | EUVIMED

Artikeldaten derzeit nicht verfügbar.

Recherche