DMCA
Time-Space Tradeoff Lower Bounds for Randomized Computation of Decision Problems (2000)
by
Paul Beame
,
Michael Saks
,
Xiaodong Sun
,
Erik Vee
| Venue: | In Proc. of 41st FOCS |
| Citations: | 35 - 5 self |
BibTeX
@INPROCEEDINGS{Beame00time-spacetradeoff,
author = {Paul Beame and Michael Saks and Xiaodong Sun and Erik Vee},
title = {Time-Space Tradeoff Lower Bounds for Randomized Computation of Decision Problems},
booktitle = {In Proc. of 41st FOCS},
year = {2000},
pages = {169--179}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We prove the first time-space lower bound tradeoffs for randomized computation of decision problems.
