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.

Abstract

Abstract is missing.