Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Some algorithms for skew polynomials over finite fields   In this paper, we study the arithmetics of skew polynomial rings over finite
fields, mostly from an algorithmic point of view. We give various algorithms
for fast multiplication, division and extended Euclidean division. We give a
precise description of quotients of skew polynomial rings by a left principal
ideal, using results relating skew polynomial rings to Azumaya algebras. We use
this description to give a new factorization algorithm for skew polynomials,
and to give other algorithms related to factorizations of skew polynomials,
like counting the number of factorizations as a product of irreducibles.

7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an