Monotone separation of logspace from NC (1991)

by M Grigni, M Sipser
Venue:Proceedings of the Sixth Annual IEEE Conference on Structure in Complexity Theory