Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Complexity of testing morphic primitivity   We analyze the algorithm in [Holub, 2009], which decides whether a given word
is a fixed point of a nontrivial morphism. We show that it can be implemented
to have complexity in O(mn), where n is the length of the word and m the size
of the alphabet.

27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph