Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reverse Data-Processing Theorems and Computational Second Laws   Drawing on an analogy with the second law of thermodynamics for adiabatically
isolated systems, Cover argued that data-processing inequalities may be seen as
second laws for "computationally isolated systems," namely, systems evolving
without an external memory. Here we develop Cover's idea in two ways: on the
one hand, we clarify its meaning and formulate it in a general framework able
to describe both classical and quantum systems. On the other hand, we prove
that also the reverse holds: the validity of data-processing inequalities is
not only necessary, but also sufficient to conclude that a system is
computationally isolated. This constitutes an information-theoretic analogue of
Lieb's and Yngvason's entropy principle. We finally speculate about the
possibility of employing Maxwell's demon to show that adiabaticity and
memorylessness are in fact connected in a deeper way than what the formal
analogy proposed here prima facie seems to suggest.

8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc