Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient evaluation of polynomials over finite fields   A method is described which allows to evaluate efficiently a polynomial in a
(possibly trivial) extension of the finite field of its coefficients. Its
complexity is shown to be lower than that of standard techniques when the
degree of the polynomial is large with respect to the base field. Applications
to the syndrome computation in the decoding of cyclic codes, Reed-Solomon codes
in particular, are highlighted.

5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph