Super-linear time-space tradeoff lower bounds for randomized computation

Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee. Super-linear time-space tradeoff lower bounds for randomized computation. In FOCS. pages 169-179, 2000.

Abstract

Abstract is missing.