Noam Nisan
Lower Bounds for Non-Commutative Computation
STOC, 1991.
@inproceedings{STOC-1991-Nisan, author = "Noam Nisan", booktitle = "{Proceedings of the 23rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/103418.103462", isbn = "0-89791-397-3", pages = "410--418", publisher = "{ACM}", title = "{Lower Bounds for Non-Commutative Computation}", year = 1991, }