
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
25th Annual Symposium on Foundations of Computer Science (FOCS 1984)
Singer Island, FL
October 24October 26
ISBN: 081860591X
ASCII Text  x  
M. Santha, U.V. Vazirani, "Generating QuasiRandom Sequences From SlightlyRandom Sources," 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, pp. 434440, 25th Annual Symposium on Foundations of Computer Science (FOCS 1984), 1984.  
BibTex  x  
@article{ 10.1109/SFCS.1984.715945, author = {M. Santha and U.V. Vazirani}, title = {Generating QuasiRandom Sequences From SlightlyRandom Sources}, journal ={2013 IEEE 54th Annual Symposium on Foundations of Computer Science}, volume = {0}, year = {1984}, isbn = {081860591X}, pages = {434440}, doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1984.715945}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  CONF JO  2013 IEEE 54th Annual Symposium on Foundations of Computer Science TI  Generating QuasiRandom Sequences From SlightlyRandom Sources SN  081860591X SP434 EP440 A1  M. Santha, A1  U.V. Vazirani, PY  1984 VL  0 JA  2013 IEEE 54th Annual Symposium on Foundations of Computer Science ER   
Several applications require truly random bit sequences, whereas physical sources of randomness are at best imperfect. We consider a general model for these slightlyrandom sources (e,g. zener diodes), and show how to convert their output into 'random looking ' sequences, which we call quasi random. We show that quasirandom sequences are indistinguishable from truly random ones in a strong sense. This enables us to prove that quasirandom sequences can be used in place of truly random ones for applications such as seeds for pseudorandom number generators, randomizing algorithms, and stochastic simulation experiments.
Citation:
M. Santha, U.V. Vazirani, "Generating QuasiRandom Sequences From SlightlyRandom Sources," focs, pp.434440, 25th Annual Symposium on Foundations of Computer Science (FOCS 1984), 1984
Usage of this product signifies your acceptance of the Terms of Use.