Polynomials with 0-1 Coefficients that Are Hard to Evaluate.

Richard J. Lipton Polynomials with 0-1 Coefficients that Are Hard to Evaluate. 61-69 1978 7 SIAM J. Comput. 1 db/journals/siamcomp/siamcomp7.html#Lipton78