Skip to main content

A thermodynamically consistent model of finite state machines

Chu, Dominique, Spinney, Richard E. (2018) A thermodynamically consistent model of finite state machines. Journal of the Royal Society Interface Focus, 8 (6). Article Number 20180037. ISSN 2042-8898. E-ISSN 2042-8898. (doi:10.1098/rsfs.2018.0037) (KAR id:69136)

PDF (PDF) Author's Accepted Manuscript
Language: English
Download (313kB) Preview
[thumbnail of PDF]
This file may not be suitable for users of assistive technology.
Request an accessible format
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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Dominique Chu
Date Deposited: 18 Sep 2018 07:45 UTC
Last Modified: 16 Feb 2021 13:58 UTC
Resource URI: (The current URI for this page, for reference purposes)
Chu, Dominique:
  • Depositors only (login required):


Downloads per month over past year