Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

1. Random and Pseudorandom Sequences

verfasst von : Ronald T. Kneusel

Erschienen in: Random Numbers and Computers

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Randomness is a fuzzy and difficult concept. In this chapter we side-step the philosophical issues and instead focus on random and pseudorandom sequences. We discuss what we mean by a random sequence and give examples of processes that generate randomness. We then conduct an experiment that shows humans are bad at randomness. Pseudorandom sequences are introduced next, along with an experiment showing that the quality of a pseudorandom sequence matters. We conclude with a quick look at hardware random number generation as supported by modern CPUs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Augustine of Hippo, Confessiones lib xi, cap xiv, sec 17, circa 400 AD. Augustine of Hippo, Confessiones lib xi, cap xiv, sec 17, circa 400 AD.
2.
Zurück zum Zitat Volchan, Sergio B. “What is a random sequence?.” The American mathematical monthly 109.1 (2002): 46–63. Volchan, Sergio B. “What is a random sequence?.” The American mathematical monthly 109.1 (2002): 46–63.
3.
Zurück zum Zitat Diaconis, Persi, Susan Holmes, and Richard Montgomery. “Dynamical bias in the coin toss.” SIAM review 49.2 (2007): 211–235. Diaconis, Persi, Susan Holmes, and Richard Montgomery. “Dynamical bias in the coin toss.” SIAM review 49.2 (2007): 211–235.
4.
Zurück zum Zitat Forsythe, G. E., H. H. Germand, and A. S. Householder. “Monte carlo method.” NBS Applied Mathematics Series 12 (1951). Forsythe, G. E., H. H. Germand, and A. S. Householder. “Monte carlo method.” NBS Applied Mathematics Series 12 (1951).
5.
Zurück zum Zitat Cheng, Ta-Pei, and Brian H. Benedict. A college course on relativity and cosmology. Oxford University Press, 2015. Cheng, Ta-Pei, and Brian H. Benedict. A college course on relativity and cosmology. Oxford University Press, 2015.
7.
Zurück zum Zitat Mlodinow, Leonard. The drunkard’s walk: How randomness rules our lives. Vintage, 2009. Mlodinow, Leonard. The drunkard’s walk: How randomness rules our lives. Vintage, 2009.
11.
Zurück zum Zitat John von Neumann, “Various techniques used in connection with random digits,” in A.S. Householder, G.E. Forsythe, and H.H. Germond, eds., Monte Carlo Method, National Bureau of Standards Applied Mathematics Series, vol. 12 (Washington, D.C.: U.S. Government Printing Office, 1951): pp. 36–38. John von Neumann, “Various techniques used in connection with random digits,” in A.S. Householder, G.E. Forsythe, and H.H. Germond, eds., Monte Carlo Method, National Bureau of Standards Applied Mathematics Series, vol. 12 (Washington, D.C.: U.S. Government Printing Office, 1951): pp. 36–38.
13.
Zurück zum Zitat Barnsley, Michael F., and Stephen Demko. “Iterated function systems and the global construction of fractals.” Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences. Vol. 399. No. 1817. The Royal Society, 1985. Barnsley, Michael F., and Stephen Demko. “Iterated function systems and the global construction of fractals.” Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences. Vol. 399. No. 1817. The Royal Society, 1985.
14.
Zurück zum Zitat Barnsley, Michael F. Fractals everywhere. Academic press, 2014. Barnsley, Michael F. Fractals everywhere. Academic press, 2014.
15.
Zurück zum Zitat Park, Stephen K., and Keith W. Miller. “Random number generators: good ones are hard to find.” Communications of the ACM 31.10 (1988): 1192–1201.MathSciNetCrossRef Park, Stephen K., and Keith W. Miller. “Random number generators: good ones are hard to find.” Communications of the ACM 31.10 (1988): 1192–1201.MathSciNetCrossRef
Metadaten
Titel
Random and Pseudorandom Sequences
verfasst von
Ronald T. Kneusel
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-77697-2_1