Department of Computer Science
 
Chair V

 
University of Bonn -> Department of Computer Science -> Chair V
CS-Reports 1997 Copyright 1997 University of Bonn, Department of Computer Science, 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
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V