Rheinische Friedrich-Wilhelms-Universität Bonn Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-Reports 1993 Copyright 1993 Universität Bonn, Institut für Informatik, 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
 English
Universität Bonn -> Institut für Informatik -> Abteilung V

Powered by Zope