Super-Linear Time-Space Tradeoff Lower Bounds for Randomized Computation (2000)

Cached

Download Links

by Paul Beame , Michael Saks , Xiaodong Sun , Erik Vee
Citations:36 - 0 self

Document Versions

Super-Linear Time-Space Tradeoff Lower Bounds for Randomized Computation –Paul Beame, Michael Saks, Xiaodong Sun, Erik Vee — 2000
Super-Linear Time-Space Tradeoff Lower Bounds for Randomized Computation –Paul Beame, Michael Saks, Xiaodong Sun, Erik Vee — 2000