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.

Abstract

Abstract is missing.