Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Length of the continued logarithm algorithm on rational inputs   The continued logarithm algorithm was introduced by Gosper around 1978, and
recently studied by Borwein, Calkin, Lindstrom, and Mattingly. In this note I
show that the continued logarithm algorithm terminates in at most 2 log_2 p +
O(1) steps on input a rational number p/q >= 1. Furthermore, this bound is
tight, up to an additive constant.

25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio