Relation entre l’entropie physique et l’énergie de simulation
dc.contributor.author
hal.structure.identifier | BIGERELLE, Maxence
|
dc.contributor.author
hal.structure.identifier | IOST, Alain
|
dc.date.accessioned | 2016 |
dc.date.available | 2016 |
dc.date.issued | 2007 |
dc.date.submitted | 2015 |
dc.identifier.issn | 0008-4204 |
dc.identifier.uri | http://hdl.handle.net/10985/10858 |
dc.description.abstract | Dans cette note, nous analysons l'entropie de mélange d'un système physique à l'équilibre par la théorie algorithmique de l'information. Nous montrons l'existence d'un isomorphisme entre cette entropie et la taille du programme informatique qui simule ce système physique. Cet isomorphisme doit être construit en respectant certaines règles, et le meilleur résultat est obtenu en combinant les algorithmes de compression RLE et Huffman. Si le système physique est codé par la composition de ces deux isomorphismes basés sur le dénombrement des séquences identiques puis de leur codage en dictionnaire, nous pouvons quantifier l’entropie de systèmes binaires ou ternaires à l’état d’équilibre. De plus, il existe une relation affine entre l’énergie de simulation du système physique et l’énergie libre du système. |
dc.description.abstract | It is shown that an isomorphism exists between the mixing entropy and the size of a computer program that simulates the physical system. This isomorphism must be constructed with respect to some theorems, and it is shown that the composition of two isomorphisms, one based on a run length encoding and another by encoding sequences in a dictionary allows us to quantify the entropy of binary and ternary systems at the equilibrium. Finally, it is shown that the energy consumed by a physical system encoded by this system and executed on a Turing machine is proportional to the free energy of the thermodynamic system. |
dc.language.iso | fr |
dc.publisher | NRC Research Press |
dc.rights | Pre-print |
dc.subject | algorithmes de compression |
dc.subject | RLE |
dc.subject | Huffman |
dc.subject | énergie de simulation |
dc.subject | énergie libre du système |
dc.title | Relation entre l’entropie physique et l’énergie de simulation |
dc.identifier.doi | 10.1139/p07-136 |
dc.typdoc | Article dans une revue avec comité de lecture |
dc.localisation | Centre de Lille |
dc.subject.hal | Informatique: Traitement du signal et de l'image |
dc.subject.hal | Statistiques: théorie |
dc.subject.hal | Statistiques: méthodologie |
ensam.audience | Internationale |
ensam.page | 1381-1394 |
ensam.journal | Canadian Journal of Physics |
ensam.volume | 85 |
ensam.issue | 12 |
ensam.language | en |
ensam.peerReviewing | Oui |
hal.identifier | hal-01325828 |
hal.version | 1 |
hal.submission.permitted | updateMetadata |
hal.status | accept |
dc.identifier.eissn | 1208-6045 |