Lower bounds for one-way probabilistic communication complexity and their application to space complexity
Farid AblayevVolume:
157
Year:
1996
Language:
english
Pages:
21
DOI:
10.1016/0304-3975(95)00157-3
File:
PDF, 1.44 MB
english, 1996