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

Paul Beame, Michael Saks, Xiaodong Sun, Erik Vee

Research output: Contribution to journalArticlepeer-review

61 Scopus citations

Fingerprint

Dive into the research topics of 'Time-space trade-off lower bounds for randomized computation of decision problems'. Together they form a unique fingerprint.

Keyphrases

Mathematics