This is a revised version of work which has appeared
in preliminary form in the 36th FOCS, 1995.
Given a function $f$ mapping $n$-variate inputs from a finite field
$F$ into $F$,
we consider the task of reconstructing a list of all $n$-variate
degree $d$ polynomials which agree with $f$
more >>>