Randomness Extractors – An Exposition

Abstract

Randomness is crucial to computer science, both in theory and applications. In complexity theory, randomness augments computers to offer more powerful models. In cryptography, randomness is essential for seed generation, where the computational model used is generally probabilistic. However, ideal randomness, which is usually assumed to be available in… (More)

Topics

Cite this paper

@inproceedings{Dai2015RandomnessE, title={Randomness Extractors – An Exposition}, author={Wei Dai}, year={2015} }