Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Pointers in Recursion: Exploring the Tropics   We translate the usual class of partial/primitive recursive functions to a
pointer recursion framework, accessing actual input values via a pointer
reading unit-cost function. These pointer recursive functions classes are
proven equivalent to the usual partial/primitive recursive functions.
Complexity-wise, this framework captures in a streamlined way most of the
relevant sub-polynomial classes. Pointer recursion with the safe/normal tiering
discipline of Bellantoni and Cook corresponds to polylogtime computation. We
introduce a new, non-size increasing tiering discipline, called tropical
tiering. Tropical tiering and pointer recursion, used with some of the most
common recursion schemes, capture the classes logspace, logspace/polylogtime,
ptime, and NC. Finally, in a fashion reminiscent of the safe recursive
functions, tropical tiering is expressed directly in the syntax of the function
algebras, yielding the tropical recursive function algebras.

33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
2
The categories of this paper are: math