Polynomials with two values (Q1276272)

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.