1993 | OriginalPaper | Buchkapitel
Polynomial GCD’s Interpolation Algorithms
verfasst von : Richard Zippel
Erschienen in: Effective Polynomial Computation
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We now use the interpolation algorithms of Chapters 13 and 14 to compute the GCD of two polynomials. This is the first of the modern algorithms that we discuss. Although the principles behind the sparse polynomial GCD algorithm are quite simple, the final algorithm is more complex than any discussed thus far.