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]

Authors

Paul Beame

This author has not been identified. Look up 'Paul Beame' in Google

Michael E. Saks

This author has not been identified. Look up 'Michael E. Saks' in Google

Xiaodong Sun

This author has not been identified. Look up 'Xiaodong Sun' in Google

Erik Vee

This author has not been identified. Look up 'Erik Vee' in Google