Efficient Algorithm for Calculating f(x)modg(x) with Large Degrees

  • Thread starter Thread starter smslca
  • Start date Start date
smslca
Messages
63
Reaction score
0
I like to know

what is best known efficient algorithm to calculate f(x)modg(x) , in which the degrees of f(x) and g(x) are very very very large , and degree of f(x) >> degree of g(x).
 
Last edited:
Physics news on Phys.org


f and g are polynomials with integer coefficients? You know how to divide one polynomial into another, right?
 
Back
Top