Simulating BPP using a general weak random source
- 9 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
No abstract availableThis publication has 23 references indexed in Scilit:
- Approximating clique is almost NP-completePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The computational complexity of universal hashingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- 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
- Non-oblivious hashingPublished by Association for Computing Machinery (ACM) ,1988
- Imperfect random sources and discrete controlled processesPublished by Association for Computing Machinery (ACM) ,1987
- Storing a Sparse Table with 0 (1) Worst Case Access TimeJournal of the ACM, 1984
- Probabilistic algorithm for testing primalityJournal of Number Theory, 1980
- Universal classes of hash functionsJournal of Computer and System Sciences, 1979
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972