Skip to main content

Pseudo Random Number Generators

  • Chapter
  • First Online:
Basic Concepts in Computational Physics

Abstract

In a first step the definition of randomness and the mathematical definition of random numbers and sequences are addressed. We move on to describe the properties of an ideal random number generator and concentrate then on pseudo random number generators which are the basic tool in the application of stochastic methods in Computational Physics. Statistical tests to check on the quality of random numbers are discussed in the last part of this chapter.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Notes

  1. 1.

    From now on we define quite generally the interval out of which random numbers \(x_n\) are drawn by \(x_n\in [0,1]\) keeping in mind that this interval depends on the actual method applied. This method determines whether zero or one is contained in the interval.

References

  1. Chaitin, G.J.: Randomness and mathematical proof. Sci. Am. 232, 47 (1975)

    Article  ADS  Google Scholar 

  2. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C++, 2nd edn. Cambridge University Press, Cambridge (2002)

    Google Scholar 

  3. Iversen, G.P., Gergen, I.: Statistics. Springer Undergraduate Textbooks in Statistics. Springer, Berlin (1997)

    Google Scholar 

  4. Keener, R.W.: Theoretical Statistics. Springer, New York (2010)

    Book  MATH  Google Scholar 

  5. Chow, Y.S., Teicher, H.: Probability Theory, 3rd edn. Springer Texts in Statistics. Springer, Berlin (1997)

    Google Scholar 

  6. Kienke, A.: Probability Theory. Universitext. Springer, Heidelberg (2008)

    Google Scholar 

  7. Abramovitz, M., Stegun, I.A. (eds.): Handbook of Mathemathical Functions. Dover, New York (1965)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Benjamin A. Stickler .

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Stickler, B.A., Schachinger, E. (2014). Pseudo Random Number Generators. In: Basic Concepts in Computational Physics. Springer, Cham. https://doi.org/10.1007/978-3-319-02435-6_12

Download citation

Publish with us

Policies and ethics