A non-linear time lower bound for boolean branching programs (1999)

by M Ajtai
Venue:In Proceedings 40th Annual Symposium on Foundations of Computer Science