Time-space trade-off lower bounds for randomized computation of decision problems

Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee. Time-space trade-off lower bounds for randomized computation of decision problems. Journal of the ACM, 50(2):154-195, 2003. [doi]

Abstract

Abstract is missing.