A Suvey of Randomness and Randomness Extractors
Chuanjun Zhang · Journal of Huaihua University · 2009
Randomness extractors are functions thatextract(almost uniformly distributed)random bits from arbitrary distributions thatcontainsufficient randomness.Explicit constructions of randomness extractors have many applications in complexity theory and combinatorics.This paper is a survey of recent developments in the area.