cl-polynomial performs factorization of polynomials over integers and finite fields with prime number of elements.
For documentation visit https://shamazmazum.github.io/cl-polynomial/.
Here is some books and links which I found useful
- Geddes, Keith O., Stephen R. Czapor, and George Labahn. Algorithms for computer algebra. Springer Science & Business Media, 1992.
- Lidl, Rudolf, and Harald Niederreiter. Finite fields. No. 20. Cambridge university press, 1997.
- https://www.csd.uwo.ca/~mmorenom/CS874/Lectures/Newton2Hensel.html/node17.html (contains typos!)
- https://en.wikipedia.org/wiki/Polynomial_greatest_common_divisor#Subresultant_pseudo-remainder_sequence