Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Intrinsic Smallness   Recent work in computability theory has focused on various notions of
asymptotic computability, which capture the idea of a set being "almost
computable." One potentially upsetting result is that all four notions of
asymptotic computability admit "almost computable" sets in every Turing degree
via coding tricks, contradicting the notion that "almost computable" sets
should be computationally close to the computable sets. In response, Astor
introduced the notion of intrinsic density: a set has defined intrinsic density
if its image under any computable permutation has the same asymptotic density.
Furthermore, Astor also introduced various notions of intrinsic computation in
which the standard coding tricks cannot be used to embed intrinsically
computable sets in every Turing degree. Our goal is to study the sets which are
intrinsically small, i.e. those that have intrinsic density zero. We begin by
studying which computable functions preserve intrinsic smallness. We also show
that intrinsic smallness and hyperimmunity are computationally independent
notions of smallness, i.e. any hyperimmune degree contains a Turing-equivalent
hyperimmune set which is "as large as possible" and therefore not intrinsically
small. Our discussion concludes by relativizing the notion of intrinsic
smallness and discussing intrinsic computability as it relates to our study of
intrinsic smallness.

7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph