Department of Computer Science
 
Chair V

 
University of Bonn -> Department of Computer Science -> Chair V
CS-Reports 1993 Copyright 1993 University of Bonn, Department of Computer Science, Abt. V
85105

An Interpolation Algorithm for Sparse Polynomials over Zm
Kai Werter
[Download PostScript] [Download PDF]

We give a quasi-polynomial time algorithm for the problem of interpolating sparse polynomials over integer residue class rings ${\mathbb Z}_m$ from their values given by a black box. This is a further development of [10].

Last Change: 09/01/04 at 07:54:29
 Deutsch
University of Bonn -> Department of Computer Science -> Chair V