Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Problems in number theory from busy beaver competition   By introducing the busy beaver competition of Turing machines, in 1962, Rado
defined noncomputable functions on positive integers. The study of these
functions and variants leads to many mathematical challenges. This article
takes up the following one: How can a small Turing machine manage to produce
very big numbers? It provides the following answer: mostly by simulating
Collatz-like functions, that are generalizations of the famous 3x+1 function.
These functions, like the 3x+1 function, lead to new unsolved problems in
number theory.

17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex