A thermodynamically consistent model of finite-state machines | Zendy

Dominique Chu | Zendy; Richard E. Spinney | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

A thermodynamically consistent model of finite-state machines

Author(s) -

Dominique Chu,

Richard E. Spinney

Publication year - 2018

Publication title -

interface focus

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 1.1

H-Index - 49

eISSN - 2042-8901

pISSN - 2042-8898

DOI - 10.1098/rsfs.2018.0037

Subject(s) - computation , finite state machine , computer science , finite state , markov chain , entropy (arrow of time) , algorithm , theoretical computer science , sequence (biology) , state (computer science) , hidden markov model , artificial intelligence , machine learning , physics , quantum mechanics , biology , genetics

Finite-state machines (FSMs) are a theoretically and practically important model of computation. We propose a general, thermodynamically consistent model of FSMs and characterize 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 generalized bit-setting operations is sufficient to implement any FSM.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research