Information thermodynamics of near-equilibrium computation

Mikhail Prokopenko and Itai Einav
Phys. Rev. E 91, 062143 – Published 29 June 2015

Abstract

In studying fundamental physical limits and properties of computational processes, one is faced with the challenges of interpreting primitive information-processing functions through well-defined information-theoretic as well as thermodynamic quantities. In particular, transfer entropy, characterizing the function of computational transmission and its predictability, is known to peak near critical regimes. We focus on a thermodynamic interpretation of transfer entropy aiming to explain the underlying critical behavior by associating information flows intrinsic to computational transmission with particular physical fluxes. Specifically, in isothermal systems near thermodynamic equilibrium, the gradient of the average transfer entropy is shown to be dynamically related to Fisher information and the curvature of system's entropy. This relationship explicitly connects the predictability, sensitivity, and uncertainty of computational processes intrinsic to complex systems and allows us to consider thermodynamic interpretations of several important extreme cases and trade-offs.

  • Received 11 February 2015
  • Revised 27 May 2015

DOI:https://doi.org/10.1103/PhysRevE.91.062143

©2015 American Physical Society

Authors & Affiliations

Mikhail Prokopenko1,* and Itai Einav2

  • 1Complex Systems Research Group, School of Civil Engineering, Faculty of Engineering and IT, The University of Sydney, Sydney, New South Wales, Australia
  • 2Sydney Centre in Geomechanics and Mining Materials, School of Civil Engineering, Faculty of Engineering and IT, The University of Sydney, Sydney, New South Wales, Australia

  • *mikhail.prokopenko@sydney.edu.au

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 91, Iss. 6 — June 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×