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

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 study the class QNC of efficient parallel quantum circuits, the quantum analog of NC. We
exhibit several useful gadgets and prove that various classes of circuits can be parallelized …

Many of the fundamental limits on information processing, from thermodynamics, relativity,
and quantum mechanics, are only a few decades away. Novel physically motivated …

There exists a set of reversible primitive modules that may be combined according to a set of
simple rules to create larger systems, which are themselves reversible primitive modules …

Reversible computers usually work in a synchronous mode, ie, in the presence of clock
signals, but in the light of the asynchronous nature of microscopic physical phenomena this …

Reversible computation has attracted much attention over the years, not only for its promise
for computers with radically reduced power consumption, but also for its importance for …

We study some aspects of the emergence of lógos from xáos on a basal model of the
universe using methods and techniques from algorithmic information and Ramsey theories …

MOST OF THE MACHINES W6 encounter in everyday life are one-way devices. Kitchen
applianc es turn bread into toast and cabbage into cole slaw, but they cannot perform the …

Computer science has served to insulate programs and programmers from knowledge of the
underlying mechanisms used to manipulate information, however this fiction is increasingly …