Two lower bounds for branching programs (1986)

by M Ajtai, L Babai, P Hajnal, J Komlos, P Pudlak
Venue:In Proceedings of the eighteenth annual ACM symposium on Theory of computing, 30--38