Computing with very weak random sources
- 17 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6, 264-275
- https://doi.org/10.1109/sfcs.1994.365688
Abstract
No abstract availableThis publication has 23 references indexed in Scilit:
- Small-Bias Probability Spaces: Efficient Constructions and ApplicationsSIAM Journal on Computing, 1993
- More deterministic simulation in logspacePublished by Association for Computing Machinery (ACM) ,1993
- Some extremal problems arising from discrete control processesCombinatorica, 1989
- Pseudo-random generation from one-way functionsPublished by Association for Computing Machinery (ACM) ,1989
- How to recycle random bitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Expanders, randomness, or time versus spaceJournal of Computer and System Sciences, 1988
- The influence of variables on Boolean functionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- On using deterministic functions to reduce randomness in probabilistic algorithmsInformation and Computation, 1987
- Efficiency considerations in using semi-random sourcesPublished by Association for Computing Machinery (ACM) ,1987
- Generating quasi-random sequences from semi-random sourcesJournal of Computer and System Sciences, 1986