Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Modulo Three Problem With A Cellular Automaton Solution   An important global property of a bit string is the number of ones in it. It
has been found that the parity (odd or even) of this number can be found by a
sequence of deterministic, translational invariant cellular automata with
parallel update in succession for a total of O(N^2) time. In this paper, we
discover a way to check if this number is divisible by three using the same
kind of cellular automata in O(N^3) time. We also speculate that the method
described here could be generalized to check if it is divisible by four and
other positive integers.

18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph