class FACTORIZATION_ALG |
---|
**** |
__Factorize_a_polynomial Let p:prime.(1) Let Ap be A in Zp<t>. if Ap=1 ; Apd:=1; Resume. (2) Search A'p s.t. A'p | Apd in Zp[x].(3) Check of A' | A in Z[x] Contain algorithms of 2 type of factorization in Zp[x] and 2 type of constructing polynomials in Z[x] from Zp[x]. |