Expanders, Randomness, or Time versus Space

Michael Sipser. Expanders, Randomness, or Time versus Space. In Alan L. Selman, editor, Structure in Complexity Theory, Proceedings of the Conference hold at the University of California, Berkeley, California, June 2-5, 1986. Volume 223 of Lecture Notes in Computer Science, pages 325-329, Springer, 1986.

Possibly Related Publications

The following publications are possibly variants of this publication: