Berlekamp's Algorithm - A deterministic algorithm for polynomial factorization over finite fields Cantor-Zassenhaus Algorithm - A randomized algorithm that combines distinct degree factorization with ...

A C implementation of Niederreiter's algorithm for factoring polynomials over F 2 is described. The most time-consuming part of this algorithm, which consists of setting up and solving a certain ...

Abstract: In this paper, a solution to the problem of the multidimensional (m-D) polynomial factorization is attempted by using genetic algorithms (GAs). The proposed method is based on an appropriate ...

Abstract: In this paper, algorithms are developed for the problems of spectral factorization and sum of squares of polynomial matrices with n indeterminates. These algorithms are based on the calculus ...