Next Article in Journal
From Steam Engines to Chemical Reactions: Gibbs’ Contribution to the Extension of the Second Law
Next Article in Special Issue
Correction: Wolpert, D.H. The Free Energy Requirements of Biological Organisms; Implications for Evolution. Entropy 2016, 18, 138
Previous Article in Journal
Estimation of Tsunami Bore Forces on a Coastal Bridge Using an Extreme Learning Machine
Previous Article in Special Issue
Open Markov Processes: A Compositional Perspective on Non-Equilibrium Steady States in Biology

A Cost/Speed/Reliability Tradeoff to Erasing †

School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai 400005, India
This paper is an extended version of our paper published in the 14th International Conference on Unconventional Computation and Natural Computation (UCNC), Auckland, New Zealand, 30 August–3 September 2015
Academic Editors: John Baez, John Harte, Marc Harper and Adom Giffin
Entropy 2016, 18(5), 165;
Received: 21 December 2015 / Revised: 21 March 2016 / Accepted: 22 April 2016 / Published: 28 April 2016
(This article belongs to the Special Issue Information and Entropy in Biological Systems)
We present a Kullback–Leibler (KL) control treatment of the fundamental problem of erasing a bit. We introduce notions of reliability of information storage via a reliability timescale τ r , and speed of erasing via an erasing timescale τ e . Our problem formulation captures the tradeoff between speed, reliability, and the KL cost required to erase a bit. We show that rapid erasing of a reliable bit costs at least log 2 - log 1 - e - τ e τ r > log 2 , which goes to 1 2 log 2 τ r τ e when τ r > > τ e . View Full-Text
Keywords: erasing; information; thermodynamics; Kullback–Leibler; optimal control; reliability; speed; tradeoff erasing; information; thermodynamics; Kullback–Leibler; optimal control; reliability; speed; tradeoff
Show Figures

Figure 1

MDPI and ACS Style

Gopalkrishnan, M. A Cost/Speed/Reliability Tradeoff to Erasing. Entropy 2016, 18, 165.

AMA Style

Gopalkrishnan M. A Cost/Speed/Reliability Tradeoff to Erasing. Entropy. 2016; 18(5):165.

Chicago/Turabian Style

Gopalkrishnan, Manoj. 2016. "A Cost/Speed/Reliability Tradeoff to Erasing" Entropy 18, no. 5: 165.

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Back to TopTop