Revision history - ASKSAGE: Sage Q&A Forum

alternate function/algorithm for MOD operation

p =37 print"\n p=",p F=GF(p) S. = PolynomialRing( F ) K. = GF( p**2);#K.modulus#, modulus=W^2+W+1 ) print "\n Modulus of K is =", K.modulus()
R.<z> = PolynomialRing( K, sparse=True )

fE=(4a + 5)z^111 + (5a + 32)z^75 + 14z^74 + (32a + 15)z^39 + 9z^38 + (15a + 22)z^37 + (33a + 21)z^3 + 14z^2 + (22a + 8)z + 12 fL=(5a + 8)z^37 + (32a + 28)*z + 20 F1=(fE % fL).monic() the time required for the computation of F1 is very large so please suggest me any other alternative for above computation. The gcd function is also required large amount of time for computation . so please suggest me other altrnative or algorithm for computation of one variable polynomial.

enter code here

alternate function/algorithm for MOD operation

p =37 print"\n p=",p F=GF(p) S. = PolynomialRing( F ) K. = GF( p**2);#K.modulus#, modulus=W^2+W+1 ) print "\n Modulus of K is =", K.modulus()
R.<z> = PolynomialRing( K, sparse=True )

fE=(4a
fE=(4*a + 5)z^111 5)*z^111 + (5a (5*a + 32)z^75 32)*z^75 + 14z^74 14*z^74 + (32a (32*a + 15)z^39 15)*z^39 + 9z^38 9*z^38 + (15a (15*a + 22)z^37 22)*z^37 + (33a (33*a + 21)z^3 21)*z^3 + 14z^2 14*z^2 + (22a (22*a + 8)z 8)*z + 12 fL=(5a fL=(5*a + 8)z^37 8)*z^37 + (32a (32*a + 28)*z + 20 F1=(fE % fL).monic()

the time required for the computation of F1 is very large so please suggest me any other alternative for above computation. The gcd function is also required large amount of time for computation . so please suggest me other altrnative or algorithm for computation of one variable polynomial.

enter code here

alternate function/algorithm for MOD operation

p =37 print"\n p=",p F=GF(p) S. = PolynomialRing( F ) K. = GF( p**2);#K.modulus#, modulus=W^2+W+1 ) print "\n Modulus of K is =", K.modulus()
R.<z> = PolynomialRing( K, sparse=True )

fE=(4*a + 5)*z^111 + (5*a + 32)*z^75 + 14*z^74 + (32*a + 15)*z^39 + 9*z^38 + (15*a + 22)*z^37 + (33*a + 21)*z^3 + 14*z^2 + (22*a + 8)*z + 12
fL=(5*a + 8)*z^37 + (32*a + 28)*z + 20
F1=(fE % fL).monic()

the time required for the computation of F1 is very large so please suggest me any other alternative for above computation. The gcd function is also required large amount of time for computation . so please suggest me other altrnative or algorithm for computation of one variable polynomial.

enter code here

alternate function/algorithm for MOD operation

.

p =37
 print"\n p=",p
 F=GF(p)
    S. S.<a> = PolynomialRing( F )
    K. K.<a> = GF( p**2);#K.modulus#, modulus=W^2+W+1 )
 print "\n Modulus of K is =", K.modulus() 
   R.<z> = PolynomialRing( K, sparse=True )
)
  fE=(4*a + 5)*z^111 + (5*a + 32)*z^75 + 14*z^74 + (32*a + 15)*z^39 + 9*z^38 + (15*a + 22)*z^37 + (33*a + 21)*z^3 + 14*z^2 + (22*a + 8)*z + 12
fL=(5*a + 8)*z^37 + (32*a + 28)*z + 20
F1=(fE % fL).monic()
 the time required for the computation of F1 is very large so please suggest me any other alternative for above computation. The gcd function is also required large amount of time for computation . so please suggest me other altrnative or algorithm for computation of one variable polynomial.
 enter code here

Revision history [back]

alternate function/algorithm for MOD operation

alternate function/algorithm for MOD operation

alternate function/algorithm for MOD operation

alternate function/algorithm for MOD operation