Matthias Krause, Pavel Pudlák. On Computing Boolean Functions by Sparse Real Polynomials. In FOCS. pages 682-691, 1995.
@inproceedings{KrauseP95, title = {On Computing Boolean Functions by Sparse Real Polynomials}, author = {Matthias Krause and Pavel Pudlák}, year = {1995}, researchr = {https://researchr.org/publication/KrauseP95}, cites = {0}, citedby = {0}, pages = {682-691}, booktitle = {FOCS}, }