Skip to main content

A thermodynamically consistent model of finite state machines

Chu, Dominique (2018) A thermodynamically consistent model of finite state machines. Journal of the Royal Society Interface Focus, . ISSN 2042-8898. E-ISSN 2042-8898. (doi:10.1098/rsfs.2018.0037)

PDF (PDF) - Author's Accepted Manuscript
Download (313kB) Preview Download (313kB)
Official URL


Finite state machines (FSMs) are a theoretically and practically important model of computation. We propose a general, thermodynamically consistent model of FSMs and characterise the resource requirements of these machines. We model FSMs as time-inhomogeneous Markov chains. The computation is driven by instantaneous manipulations of the energy levels of the states. We calculate the entropy production of the machine, its error probability, and the time required to complete one update step. We find that a sequence of generalised bit-setting operations is sufficient to implement any FSM.

Item Type: Article
DOI/Identification number: 10.1098/rsfs.2018.0037
Uncontrolled keywords: finite state machines thermodynamics of computation energy consumption of computers
Subjects: Q Science > Q Science (General)
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Faculties > Sciences > School of Computing > Data Science
Depositing User: Dominique Chu
Date Deposited: 18 Sep 2018 07:45 UTC
Last Modified: 06 Mar 2020 04:10 UTC
Resource URI: (The current URI for this page, for reference purposes)
Chu, Dominique:
  • Depositors only (login required):


Downloads per month over past year