Skip to main content

1993 | OriginalPaper | Buchkapitel

Polynomial GCD’s Classical Algorithms

verfasst von : Richard Zippel

Erschienen in: Effective Polynomial Computation

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

The computation of polynomial greatest common divisors is required more frequently than one might at first imagine. For instance, nearly all computations with rational functions (quotients of polynomials) require a GCD to reduce the fraction to lowest terms. However, computing polynomial GCD’s is significantly more difficult than the arithmetic calculations discussed in Chapter 7.

Metadaten
Titel
Polynomial GCD’s Classical Algorithms
verfasst von
Richard Zippel
Copyright-Jahr
1993
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4615-3188-3_8

Premium Partner