Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reversibility and Adiabatic Computation: Trading Time and Space for
  Energy   Future miniaturization and mobilization of computing devices requires energy
parsimonious `adiabatic' computation. This is contingent on logical
reversibility of computation. An example is the idea of quantum computations
which are reversible except for the irreversible observation steps. We propose
to study quantitatively the exchange of computational resources like time and
space for irreversibility in computations. Reversible simulations of
irreversible computations are memory intensive. Such (polynomial time)
simulations are analysed here in terms of `reversible' pebble games. We show
that Bennett's pebbling strategy uses least additional space for the greatest
number of simulated steps. We derive a trade-off for storage space versus
irreversible erasure. Next we consider reversible computation itself. An
alternative proof is provided for the precise expression of the ultimate
irreversibility cost of an otherwise reversible computation without
restrictions on time and space use. A time-irreversibility trade-off hierarchy
in the exponential time region is exhibited. Finally, extreme
time-irreversibility trade-offs for reversible computations in the thoroughly
unrealistic range of computable versus noncomputable time-bounds are given.

20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th