@article{v001a008, author = {Ajtai, Mikl{\'o}s}, title = {A Non-linear Time Lower Bound for Boolean Branching Programs}, year = {2005}, pages = {149--176}, doi = {10.4086/toc.2005.v001a008}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {1}, number = {8}, URL = {https://theoryofcomputing.org/articles/v001a008}, }