Extension¶
We consider a finite field \(F\) and a function \(f:\{0, 1\}^{v}\rightarrow F\). A \(v\)-variate polynomial \(g\) over \(F\) is said to be an extension of \(f\) if \(g\) agrees with \(f\) at all Boolean-valued inputs.
We consider a finite field \(F\) and a function \(f:\{0, 1\}^{v}\rightarrow F\). A \(v\)-variate polynomial \(g\) over \(F\) is said to be an extension of \(f\) if \(g\) agrees with \(f\) at all Boolean-valued inputs.