309 search results - page 2 / 62 » Communication Complexity Lower Bounds by Polynomials |
111
click to vote
COCO
2010
Springer
15 years 3 months ago
2010
Springer
—A space bounded Stack Machine is a regular Turing Machine with a read-only input tape, several space bounded read-write work tapes, and an unbounded stack. Stack Machines with a...
119
click to vote
CORR
2010
Springer
14 years 11 months ago
2010
Springer
A strong direct product theorem (SDPT) states that solving n instances of a problem requires ˝.n/ times the resources for a single instance, even to achieve success probability 2 ...
CORR
2008
Springer
15 years 1 months ago
2008
Springer
FOCS
2003
IEEE
15 years 6 months ago
2003
IEEE
CSR
2009
Springer
15 years 7 months ago
2009
Springer
