Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 1997 Copyright 1997 Universität Bonn, Institut für Informatik, Abt. V
85175

Zero Testing of p-adic and Modular Polynomials
Marek Karpinski, Alf van der Poorten, Igor Shparlinski
[Download PostScript] [Download PDF]

We obtain new algorithms to test if a given multivariate polynomial over $p$-adic fields is identical to zero. We also consider zero testing of polynomials in residue rings. The results complement a series of known results about zero testing of polynomials over integers, rationals and finite fields.

Last Change: 08/18/99 at 13:00:38
 English
Universität Bonn -> Institut für Informatik -> Abteilung V