An algorithm for determining the irreducible polynomials over finite fields
Number Theory
2015-08-13 v1 Rings and Algebras
Abstract
We propose an algorithm for determining the irreducible polynomials over finite fields, based on the use of the companion matrix of polynomials and the generalized Jordan normal form of square matrices.
Cite
@article{arxiv.1505.00776,
title = {An algorithm for determining the irreducible polynomials over finite fields},
author = {Samuel H. Dalalyan},
journal= {arXiv preprint arXiv:1505.00776},
year = {2015}
}