Lower Bounds to the Complexity of Symmetric Boolean Functions

László Babai, Pavel Pudlák, Vojtech Rödl, Endre Szemerédi. Lower Bounds to the Complexity of Symmetric Boolean Functions. Theoretical Computer Science, 74(3):313-323, 1990.

@article{BabaiPRS90,
  title = {Lower Bounds to the Complexity of Symmetric Boolean Functions},
  author = {László Babai and Pavel Pudlák and Vojtech Rödl and Endre Szemerédi},
  year = {1990},
  researchr = {https://researchr.org/publication/BabaiPRS90},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {74},
  number = {3},
  pages = {313-323},
}