On Computing Boolean Functions by Sparse Real Polynomials

Matthias Krause, Pavel Pudlák. On Computing Boolean Functions by Sparse Real Polynomials. In FOCS. pages 682-691, 1995.

Abstract

Abstract is missing.