Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Is it possible to compute the Moebius function without factoring?   It has been well known since Fermat's Little Theorem was first published that
it is possible to determine that a number is composite without determining any
of its nontrivial factors. It is natural to ask whether it is also possible to
compute the Moebius function of a composite number without determining any of
its nontrivial factors. In this note, we argue that this is impossible.

0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an