Time-space trade-off lower bounds for randomized computation of decision problems. | Yahoo! Research

BROWSE YAHOO! RESEARCH

Search by typing the name in the box:

Select a Project from the list below:

Search publications by:

Author:

Title:

Year:

Type:

Research Area:

Advanced Search

Publication

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

Authors:

Beame, P.; Saks, M.E.; Sun, X.; Vee, E.

Source:

Journal of the ACM, Volume 50, Number 2, p.154-195 (2003)