Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asymptotic Intrinsic Universality and Reprogrammability by Behavioural
  Emulation   We advance a Bayesian concept of 'intrinsic asymptotic universality' taking
to its final conclusions previous conceptual and numerical work based upon a
concept of a reprogrammability test and an investigation of the complex
qualitative behaviour of computer programs. Our method may quantify the trust
and confidence of the computing capabilities of natural and classical systems,
and quantify computers by their degree of reprogrammability. We test the method
to provide evidence in favour of a conjecture concerning the computing
capabilities of Busy Beaver Turing machines as candidates for Turing
universality. The method has recently been used to quantify the number of
'intrinsically universal' cellular automata, with results that point towards
the pervasiveness of universality due to a widespread capacity for emulation.
Our method represents an unconventional approach to the classical and seminal
concept of Turing universality, and it may be extended and applied in a broader
context to natural computation, by (in something like the spirit of the Turing
test) observing the behaviour of a system under circumstances where formal
proofs of universality are difficult, if not impossible to come by.

13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
19
The categories of this paper are: eess