A recipe for randomness

Proceedings of the National Academy of Sciences of the United States of America

Volumn 95, Issue 18, 1998, Pages 10367-10372

  Pincus, Steve ^a   Singer, Burton H ^b  

^a Princeton University ^*  (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Approximate entropy; Aximally irregular; Combinatorial; Deficit from equidistribution; Normal numbers

Indexed keywords

ARTICLE; ENTROPY; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROBABILITY; RANDOMIZATION; THEORY;

EID: 0032168619     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.95.18.10367     Document Type: Article

References (24)

1. Borel, E. (1909) Rendiconti del circolo matematico di Palermo 27, 247-271.
2. Franklin, J. N. (1963) Math. Comput. 17, 28-59.
3. Knuth, D. E. (1981) Seminumerical Algorithms: The Art of Computer Programming (Addison-Wesley, Reading, MA), 2nd Ed., Vol. 2, Chap. 3.
4. Hardy, G. H. & Wright, E. M. (1983) An Introduction to the Theory of Numbers (Clarendon, Oxford), 5th Ed., pp. 125-128.
5. Champernowne, D. G. (1933) J. London Math. Soc. 8, 254-260.
6. Copeland, A. H. & Erdös, P. (1946) Bull. Amer. Math. Soc. 52, 857-860.
7. Pincus, S. & Singer, B. H. (1996) Proc. Natl. Acad. Sci. USA 93, 2083-2088.
8. Pincus, S. M. (1991) Proc. Natl. Acad. Sci. USA 88, 2297-2301.
9. Pincus, S. & Kalman, R. E. (1997) Proc. Natl. Acad. Sci. USA 94, 3513-3518.
10. Ornstein, D. S. & Weiss, B. (1990) Ann. Probab. 18, 905-930.
11. Beker, H. & Piper, F. (1982) Cipher Systems, The Protection of Communications (Wiley, New York), pp. 169-198.
12. Golomb, S. W. (1967) Shift Register Sequences (Holden-Day, San Francisco).
13. Peterson, W. & Weldon, E. (1972) Error-Correcting Codes (MIT Press, Cambridge, MA), 2nd Ed.
14. Fredricksen, H. (1982) SIAM Rev. 24, 195-221.
15. Good, I. J. (1946)J. London Math. Soc. 21, 167-169.
16. deBruijn, N. G. (1946) Nederl. Akad. Wetensch. Proc. 49, 758-764.
17. Besicovitch, A. S. (1934) Math. Z. 39, 146-156.
18. Hanson, H. A. (1954) Can. J. Math. 6, 477-485.
19. Kolmogorov, A. N. (1933) Grundbegriffe der Wahrscheinlichkeitsrechnung (Springer, Berlin).
20. Kolmogorov, A. N. & Uspenskii, V. A. (1987) Theory Probab. Its Appl. Eng. Trans. 32, 389-412.
21. Stoneham, R. G. (1973) Acta Arith. 22, 371-389.
22. Stoneham, R. G. (1976) Acta Arith. 28, 349-361.
23. Painlevé, P. (1897) Leçons sur la Théorie Analytique des Équations Differentielles (Hermann, Paris).
24. Xia, Z. (1992) Ann. Math. 135, 411-468.