Phase Transition and Strong Predictability

DOI10.1007/978-3-319-08123-6_28zbMath1445.68116arXiv1304.6858OpenAlexW1500159495MaRDI QIDQ2945549

Kohtaro Tadaki

Publication date: 14 September 2015

Published in: Unconventional Computation and Natural Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.6858

zbMATH Keywords

algorithmic information theorypartition functionphase transitiontemperaturestatistical mechanicspredictability

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Phase transitions (general) in equilibrium statistical mechanics (82B26) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (4)

Chaitin's omega and an algorithmic phase transition ⋮ On the Unpredictability of Individual Quantum Measurement Outcomes ⋮ Algorithmic information theory and its statistical mechanical interpretation ⋮ Finite state incompressible infinite sequences

This page was built for publication: Phase Transition and Strong Predictability