Lower Space Bounds for Randomized Computation

Rusins Freivalds, Marek Karpinski. Lower Space Bounds for Randomized Computation. In Serge Abiteboul, Eli Shamir, editors, Automata, Languages and Programming, 21st International Colloquium, ICALP94, Jerusalem, Israel, July 11-14, 1994, Proceedings. Volume 820 of Lecture Notes in Computer Science, pages 580-592, Springer, 1994.

Abstract

Abstract is missing.