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.

@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},
}