Superlinear lower bounds for bounded-width branching programs (1991)

by D Barrington, H Straubing
Venue:6th Structure in Complexity Theory