Polynomials with two values
The authors investigate the minimal degree of polynomials \(f\in\mathbb R[x]\) that take only two values on the set of integers \(\{0,\dots,n\}\). The authors give applications to Boolean functions.
scientific article; zbMATH DE number 1244242