𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Finding the number of factors of a polynomial

✍ Scribed by P.J Weinberger

Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
397 KB
Volume
5
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Estimations for the Separation Number of
Estimations for the Separation Number of a Polynomial System
✍ JEAN-PIERRE DEDIEU πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 359 KB

We give a lower bound for the minimum distance between two zeros of a polynomial system f in terms of the distance of f to a variety of ill-posed problems.

Approximating the Number of Zeroes of a
Approximating the Number of Zeroes of a GF[2] Polynomial
✍ M. Karpinski; M. Luby πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 325 KB

We develop a probabilistic polynomial time algorithm which on input a polynomial \(g\left(x_{1}, \ldots, x_{n}\right)\) over \(G F[2], \epsilon\) and \(\delta\), outputs an approximation to the number of zeroes of \(g\) with relative error at most \(\epsilon\) with probability at least \(1-\delta\).