Abstract
Previous chapters discussed techniques for interpolating a polynomial from a black box ℬP that represents the polynomial. These interpolation techniques were then used to compute the multivariate coefficients of the Gen of two polynomials. The modular interpolation approach requires no additional information about the coefficients other than degree or term bounds and thus can be used for a wide variety of other problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media New York
About this chapter
Cite this chapter
Zippel, R. (1993). Hensel Algorithms. In: Effective Polynomial Computation. The Springer International Series in Engineering and Computer Science, vol 241. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3188-3_16
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3188-3_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6398-9
Online ISBN: 978-1-4615-3188-3
eBook Packages: Springer Book Archive