Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/87402
Title: Thermodynamics of complexity and pattern manipulation
Authors: Vedral, Vlatko
Gu, Mile
Garner, Andrew J. P.
Thompson, Jayne
Keywords: Complex Structure
Internal Memory
Issue Date: 2017
Source: Garner, A. J. P., Thompson, J., Vedral, V., & Gu, M. (2017). Thermodynamics of complexity and pattern manipulation. Physical Review E, 95(4), 042140.
Series/Report no.: Physical Review E
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 behavior while maintaining the least internal memory. We derive the ultimate limits of this heat dissipation and show that it is generally nonzero 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 behavior reveals about its future and the amount one needs to communicate about this past to optimally predict the future.
URI: https://hdl.handle.net/10356/87402
http://hdl.handle.net/10220/44452
ISSN: 1539-3755
DOI: 10.1103/PhysRevE.95.042140
Rights: © 2017 American Physical Society (APS). This paper was published in Physical Review E and is made available as an electronic reprint (preprint) with permission of American Physical Society (APS). The published version is available at: [http://dx.doi.org/10.1103/PhysRevE.95.042140]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
Thermodynamics of complexity and pattern manipulation.pdf494.02 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.