Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: The thermodynamics of complexity and pattern manipulation
(Submitted on 30 Sep 2015 (v1), revised 2 Dec 2016 (this version, v2), latest version 26 Apr 2017 (v3))
Abstract: Many organisms capitalize on their ability to predict the environment to maximize available free energy, and reinvest this energy to create new complex structures. This functionality relies on the manipulation of patterns - temporally ordered sequences of data. Here, we propose a framework to describe pattern manipulators - devices that convert thermodynamic work to patterns or vice versa - and use them to build a "pattern engine" that facilitates a thermodynamic cycle of pattern creation and consumption. We show that the least heat dissipation is achieved by the provably simplest devices: the ones that exhibit desired operational behaviour while maintaining the least internal memory. We derive the ultimate limits of this heat dissipation, and show that it is generally non-zero and connected with the pattern's intrinsic crypticity - a complexity theoretic quantity that captures the puzzling difference between the amount of information the pattern's past behaviour reveals about its future, and the amount one needs to communicate about this past to optimally predict the future.
Submission history
From: Andrew J P Garner [view email][v1] Wed, 30 Sep 2015 20:09:50 GMT (42kb)
[v2] Fri, 2 Dec 2016 06:21:03 GMT (93kb,D)
[v3] Wed, 26 Apr 2017 10:42:38 GMT (110kb)
Link back to: arXiv, form interface, contact.