An algorithm for determining the irreducible polynomials over finite fields [article]

Samuel H. Dalalyan
2015 arXiv   pre-print
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.
arXiv:1505.00776v1 fatcat:4rk26ykxhzdkfhxsnxfv3zpqk4