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 …

We prove a general upper bound on the tradeoff between time and space that suffices for
the reversible simulation of irreversible computation. Previously, only simulations using …

Computer computations are generally irreversible while the laws of physics are reversible.
This mismatch is penalized by among other things generating excess thermic entropy in the …

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 …

Fine-grained, indefinitely-extended mesh architectures, which can aptly be termed
'Programmable Matter', play a complementary rather than competitive role vis-à-vis …

This book deploys the mathematical axioms of modern rational mechanics to understand
minds as mechanical systems that exhibit actual, not metaphorical, forces, inertia, and …

Due to inevitable power dissipation, it is said that nano-scaled computing devices should
perform their computing processes in a reversible manner. This will be a large problem in …

Recent advances in nonequilibrium statistical mechanics have led to a deeper
understanding of the thermodynamic cost of computation than that put forth by Landauer and …

Abstract We introduce Nanocomputer Systems Engineering (NCSE), the integrated,
interdisciplinary study of the engineering analysis and global optimization of complex, high …

Reversible computing usually focuses on how to establish a valid equivalence between the
global reversibility and local reversibility in computational systems. Hitherto the equivalence …