Can Random Coin Flips Speed Up a Computer?
Computational Complexity
2010-07-13 v1 Cryptography and Security
Abstract
This expository essay introduces randomness and computation to a lay audience.
Keywords
Cite
@article{arxiv.1007.1678,
title = {Can Random Coin Flips Speed Up a Computer?},
author = {David Zuckerman},
journal= {arXiv preprint arXiv:1007.1678},
year = {2010}
}
Comments
11 pages