Randomness
Lists
Only you see this
Abstract
In Chapter 3 we considered randomized communication complexity, where Alice and Bob are allowed to use randomness during the execution of protocols. In this chapter we apply various communication complexity measures and results to the study of randomness in other areas.
BibTeX
@inproceedings{kushilevitz1996randomness,
author = {Eyal Kushilevitz and Noam Nisan},
title = {{Randomness}},
booktitle = {Cambridge},
year = {1996},
doi = {10.1017/cbo9780511574948.014},
}Loading related content...