Superlinear lower bounds for boundedwidth branching programs (1995)

by D A M Barrington, H Straubing
Venue:J. Comput. Syst. Sci