skip to main content
article
Free Access

Good pedagogical random number generators

Published:01 March 1992Publication History
Skip Abstract Section

Abstract

A CACM by Park and Miller [6] advocated a standard for random number generators based on the Lehmer generator [5] and criticised a number of computer science textbooks for presenting bad random number generators. This paper advocates the proposed standard and presents a set of generators based on theoretically sound principles that are also useful for microcomputer implementation and classroom presentations at the introductory level.

References

  1. 1 Abrahams, P.W., Technical Correspondence. Commun. A CM 32, 8 (Aug. 1989), 1021-1022. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Edgeman, R.L., Technical Correspondence. Commun. ACM 32, 8 (Aug. 1989), 1020- 1021. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Knuth, D.E. The Art of Computer Programming. Vol. 2 Seminumerical Algorithms. 2nd Ed. Addison-Wesley, Reading, Mass., 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 L'Ecuyer, P. Efficient and portable combined random number generators. Commun. ACM 31, 6 (June 1988), 742-74Q, 774. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Lehmer, D.H. Mathematical methods in large-scale computing units. Annu. Comput. Lab. Harvard Univ. 26 (1951), 1.41-146.Google ScholarGoogle Scholar
  6. 6 Park, S.K., and Miller, K.W. Random number generators: Good ones are hard to find. Commun. ACM 31, 10 (Oct. 1988), 1192-1201. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 Park, S.K., and Miller, Technical Correspondence. Commun. A CM 32, 8 (Aug. 1989), 1023-1024.Google ScholarGoogle Scholar
  8. 8 Sand, F.M., Technical Correspondence. Commun. ACM 32, 8 (Aug. 1989), 1022- 1023. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Warford, J. S. Computer Science. D.C. Heath and Company, Lexington, Mass., 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Good pedagogical random number generators

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM SIGCSE Bulletin
          ACM SIGCSE Bulletin  Volume 24, Issue 1
          March 1992
          313 pages
          ISSN:0097-8418
          DOI:10.1145/135250
          Issue’s Table of Contents
          • cover image ACM Conferences
            SIGCSE '92: Proceedings of the twenty-third SIGCSE technical symposium on Computer science education
            March 1992
            332 pages
            ISBN:0897914686
            DOI:10.1145/134510

          Copyright © 1992 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 March 1992

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!