Lower Bounds for One-Way Probabilistic Communication Complexity and Their Application to Space Complexity

Farid M. Ablayev. Lower Bounds for One-Way Probabilistic Communication Complexity and Their Application to Space Complexity. Theoretical Computer Science, 157(2):139-159, 1996. [doi]

Abstract

Abstract is missing.