English
Related papers

Related papers: A statistical mechanical interpretation of algorit…

200 papers

The structural phase transitions and computational complexity of random 3-SAT instances are traditionally described using thermodynamic analogies from statistical physics, such as Replica Symmetry Breaking and energy landscapes. While…

Computational Complexity · Computer Science 2026-03-02 Yongjian Zhan

We discuss how the ideal formalism of Computational Mechanics can be adapted to apply to a non-infinite series of corrupted and correlated data, that is typical of most observed natural time series. Specifically, a simple filter that…

Statistical Mechanics · Physics 2007-05-23 Richard W. Clarke , Mervyn P. Freeman , Nicholas W. Watkins

Adaptive systems -- such as a biological organism gaining survival advantage, an autonomous robot executing a functional task, or a motor protein transporting intracellular nutrients -- must model the regularities and stochasticity in their…

Statistical Mechanics · Physics 2021-04-13 A. B. Boyd , J. P. Crutchfield , M. Gu

Assembly Theory (AT) and its central measure, the assembly index (Ai), represent an invaluable opportunity to address some of the most persistent and widespread conflations and misconceptions about computability and complexity theory in…

Useful chemical processes often involve a desired steady state probability distribution, equilibrium or not, from which product is extracted. Given many different ways to attain the same steady state, which candidate "loses" the least in…

Statistical Mechanics · Physics 2025-07-30 Brendan Lucas , Google Gemini 2. 5 Pro Preview 05-06

We examine the fundamental aspects of statistical mechanics, dividing the problem into a discussion purely about probability, which we analyse from a Bayesian standpoint. We argue that the existence of a unique maximising probability…

Statistical Mechanics · Physics 2015-12-07 B. Buck , A. C. Merchant

Integrated Information Theory (IIT) is an audacious attempt to pin down the abstract, phenomenological experiences of consciousness into a rigorous, mathematical framework. We show that IIT's stance in regards to neuronal noise is…

Neurons and Cognition · Quantitative Biology 2021-12-10 Refath Bari

The proper definition of entropy is fundamental to the relationship between statistical mechanics and thermodynamics. It also plays a major role in the recent debate about the validity of the concept of negative temperature. In this paper,…

Statistical Mechanics · Physics 2015-11-18 Robert H. Swendsen

Information field theory (IFT) is the application of probabilistic reasoning to fields. Physical fields are mathematical functions over continuous spaces that exhibit certain properties of regularity, such as limited variance and finite…

Instrumentation and Methods for Astrophysics · Physics 2025-08-26 Torsten Enßlin

We obtain generalizations of the Kelvin-Planck, Clausius, and Carnot statements of the second law of thermodynamics, for situations involving information processing. To this end, we consider an information reservoir (representing, e.g. a…

Statistical Mechanics · Physics 2013-10-21 Sebastian Deffner , Christopher Jarzynski

The large-deviation method allows to characterize an ergodic counting process in terms of a thermodynamic frame where a free energy function determines the asymptotic non-stationary statistical properties of its fluctuations. Here, we study…

Statistical Mechanics · Physics 2011-12-13 Adrian A. Budini

The integrated information theory of consciousness (IIT) is uniquely ambitious in proposing a mathematical formula, derived from apparently fundamental properties of conscious experience, to describe the quantity and quality of…

Neurons and Cognition · Quantitative Biology 2026-04-14 Adam B. Barrett , Borjan Milinkovic , Pedro A. M. Mediano , Fernando E. Rosas , Daniel Bor , Lionel Barnett , Anil K. Seth

In service to the mathematical underpinnings of the Information Integration Theory of Consciousness (IIT), we introduce four measures of integration based on the partial information decomposition framework. We compare our measures to…

Information Theory · Computer Science 2026-05-19 Virgil Griffith

We explore a quantitative interpretation of 2-dimensional intuitionistic type theory (ITT) in which the identity type is interpreted as a "type of differences". We show that a fragment of ITT, that we call difference type theory (dTT),…

Logic in Computer Science · Computer Science 2021-07-14 Paolo Pistone

Integrated Information Theory (IIT) has emerged as one of the leading research lines in computational neuroscience to provide a mechanistic and mathematically well-defined description of the neural correlates of consciousness. Integrated…

Quantum Physics · Physics 2018-12-11 Paolo Zanardi , Michael Tomka , Lorenzo Campos Venuti

Logical information theory is the quantitative version of the logic of partitions just as logical probability theory is the quantitative version of the dual Boolean logic of subsets. The resulting notion of information is about…

Quantum Physics · Physics 2018-03-06 David Ellerman

This paper presents an in-depth analysis of the anatomy of both thermodynamics and statistical mechanics, together with the relationships between their constituent parts. Based on this analysis, using the renormalization group and…

Statistical Mechanics · Physics 2023-02-22 David A. Lavis , Reimer Kuehn , Roman Frigg

We set up a framework for quantum stochastic thermodynamics based solely on experimentally controllable, but otherwise arbitrary interventions at discrete times. Using standard assumptions about the system-bath dynamics and insights from…

Quantum Physics · Physics 2019-08-22 Philipp Strasberg

The concept of temperature is one of the key ideas in describing the thermodynamical properties of a physical system. In classical statistical mechanics of ideal gases, the notion of temperature can be described in two different ways, the…

Statistical Mechanics · Physics 2007-11-12 Krishna R. Narayanan , Arun R. Srinivasa

The aim of this Tutorial is to present the basic mathematical techniques required for an accurate description of cold trapped atoms, both Bose and Fermi. The term {\it cold} implies that considered temperatures are low, such that quantum…

Statistical Mechanics · Physics 2015-06-15 V. I. Yukalov