Algorithmic randomness and physical entropy.

By W. H. Zurek. 1989

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference (2015, methodology): “For imperfect knowledge of the microscopic state, Zurek [18] considers thermodynamic entropy as the sum of statistical entropy and Kolmogorov complexity [25], which thus unifies the statistical and the algorithmic perspective of physical entropy.”
Second law of quantum complexity (2017, background): “In some respects it is a more physical quantity than entropy in that it is defined for each instance and does not make reference to the state of knowledge of the observer [25].”
On the Entropy Production of Time Series with Unidirectional Linearity (2009, background): “Note that the thermodynamic relevance of algorithmic information has also been pointed out in [21].”
Decoherence, einselection, and the quantum origins of the classical (2001, background): “(2.44b) – and with the entropy translated into algorithmic randomness of the acquired data (Zurek, 1989; 1998b) – or an entropy preserving establishment of a correlation, Eq.”
QUANTUM KOLMOGOROV COMPLEXITY AND ITS APPLICATIONS (2006, background): “Bennett [8] and later Zurek [19] showed that the Ko-mogorov complexity of the microstates of a system is a fundamental quantity in the thermodynamics analysis of such problems.”