Time, Space, and Energy in Reversible Computing Page 1 Time, Space, and Energy in
Reversible Computing Paul Vitányi ∗ CWI University of Amsterdam National ICT of Australia …

Few books comprehensively cover the software and programming aspects of reversible
computing. Filling this gap, Introduction to Reversible Computing offers an expanded view of …

Given any irreversible program with running time T and space complexity S, and given any
ε>0, Bennett shows how to construct an equivalent reversible program with running time …

Abstract Information loss from a computation implies energy dissipation due to Landauer's
Principle. Thus, increasing the amount of useful computational work that can be …

We initiate the systematic study of the energy complexity of algorithms (in addition to time
and space complexity) based on Landauer's Principle in physics, which gives a lower bound …

Reversible computing is motivated by the von Neumann-Landauer (VNL) principle, a
theorem of modern physics telling us that ordinary irreversible logic operations (which …

Since reversible computing requires preservation of information throughout the entire
computational process, it implies that all the errors that appear as a result of the interaction …

Reversible computation allows computation to proceed not only in the standard, forward
direction, but also backward, recovering past states. While reversible computation has …

Today's computers are based on irreversible logic devices, which have been known to be
fundamentally energy-inefficient for several decades. Recently, alternative reversible logic …

Reversible computation is a paradigm allowing computation to proceed not only in the
usual, forward direction, but also backwards. Reversible computation has been studied in a …