A polynomial factorization algorithm that proceeds by considering the vector of coefficients of a polynomial 
, calculating 
, constructing the Lagrange
interpolating polynomials from the conditions 
and 
, and checking to see which are factorizations.
Kronecker's Algorithm
See also
Polynomial FactorizationExplore with Wolfram|Alpha
References
Hausmann, B. A. "A New Simplification of Kronecker's Method of Factorization of Polynomials." Amer. Math. Monthly 47, 574-576, 1937.Séroul, R. "Kronecker's Factorization Algorithm." §10.14.2 in Programming for Mathematicians. Berlin: Springer-Verlag, pp. 288-289, 2000.Referenced on Wolfram|Alpha
Kronecker's AlgorithmCite this as:
Weisstein, Eric W. "Kronecker's Algorithm." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/KroneckersAlgorithm.html