𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Probabilistic computation of integer polynomial GCDs

✍ Scribed by A Schönhage


Book ID
103628250
Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
366 KB
Volume
9
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On Approximate GCDs of Univariate Polyno
✍ N.K. Karmarkar; Y.N. Lakshman 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 403 KB

In this paper, we consider computations involving polynomials with inexact coefficients, i.e. with bounded coefficient errors. The presence of input errors changes the nature of questions traditionally asked in computer algebra. For instance, given two polynomials, instead of trying to compute their