Low-degree Extension¶
Given a vector \(a = (a _ 1,\dots,a _ n) \in \mathbb{F} _ p ^ n\), the polynomial \(q(x)\) where \(q(i) = a _ {i+1}\) for \(i = 0,\dots,n-1\) is often called the low-degree extension of \(a\).
Given a vector \(a = (a _ 1,\dots,a _ n) \in \mathbb{F} _ p ^ n\), the polynomial \(q(x)\) where \(q(i) = a _ {i+1}\) for \(i = 0,\dots,n-1\) is often called the low-degree extension of \(a\).