Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Calculate f(x)modg(x)

  1. Jan 2, 2012 #1
    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: Jan 3, 2012
  2. jcsd
  3. Jan 10, 2012 #2

    Stephen Tashi

    User Avatar
    Science Advisor

    Re: f(x)modg(x)

    f and g are polynomials with integer coefficients? You know how to divide one polynomial into another, right?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook