Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A minimal representation for continuous functions   Kawamura and Cook specified the least set of information about a continuous
function on the unit interval which is needed for fast function evaluation.
This paper presents a variation of their result. To make the above statement
precise, one has to specify what a "set of information" is and what "fast"
should mean. Kawamura and Cook use polynomial-time computability in the sense
of second-order complexity theory to define what "fast" means but do not use
the most general "sets of information" this framework is able to handle.
Instead they require codes to be length-monotone. This paper removes the
additional premise of length-monotonicity, and instead imposes further
conditions on the speed of the evaluation: The operation should now be
computable in "hyper-linear" time. This means that the running time can not
contain any iterations of the length function and, while an arbitrary
polynomial may be applied to its value, on the argument side at most a shift by
a constant is allowed. This is a very restrictive notion, but one can check
that the Kawamura and Cook representation allows for hyper-linear time
evaluation. The paper proves that it is not minimal with this property by
providing the minimal set of information necessary for hyper-linear evaluation
and proving that it is not polynomial-time equivalent to any encoding using
only length-monotone names. Ultimatively, this is due to a failure of
polynomial-time computability of an upper bound to a modulus of continuity.
Indeed this failure seems to reflect the behavior of software based on the
ideas of computable analysis appropriately and was one of the reasons for a
closer investigation in the first place.

2
The categories of this paper are: math
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin