Index

Symbol interleave_streams.py, 161 6502 Microprocessor, 56 isaac.c, 196 kdist.py, 42 kiss.py, 166 B kiss32.c, 70 Beta Distribution, 101 kiss64.c, 71 Binomial Distribution kstest.c, 121 Naive Coin Flipping, 93 lcg.py, 31 Probability Table, 92 lcg_vax.c, 37 Recycled Coin Flipping, 94 logistic_pso.py, 234 Sum Probabilities, 89 logistic_rng.c, 232 logistic_three_rng.c, 237 logistic_two_rng.c, 236 C max_test.c, 127 Code middle.c, 12 APFP_digits.py, 213 middle_weyl.c, 14 bbs.py, 192 minstd.c, 36 beta.c, 101 minstd.py, 162 binomial.c, 90 monty.c, 7 cbrng.c, 65 mt19937ar.c, 43 cellular.py, 222 mttest.c, 45 cellular_circle.py, 224 normal.c, 84 chisq.c, 117 perm_test.c, 131 cmwc.c, 59 philox_streams_param.c, 179 combined.c, 72 philox_streams_skip.c, 181 combined_general.c, 68 pi_hex_to_bin.py, 211 corr_test.c, 129 poisson.c, 106 evolve.py, 245 process_frames.py, 4 excursions_test.c, 134 random123_philox_simple.c, 64 exponential.c, 104 random123_simple.c, 63 factorials.py, 216 random_pi.c, 29 factorials_seq.py, 218 random_seeding.c, 174 gamma.c, 97 rng_middle_weyl.c, 147 gap_test.c, 125 rule30_rng.c, 226 halton.py, 76 serial_test.c, 123

© Springer International Publishing AG, part of Springer Nature 2018 257 R. T. Kneusel, Random Numbers and Computers, https://doi.org/10.1007/978-3-319-77697-2 258 Index

Code (cont.) Generators skipping.py, 172 Blum Blum Shub, 191 test_binomial.c, 91 ChaCha20, 204 test_chacha20.c, 204 Combined MLCG, 67 test_normal.c, 86 Complementary Multiply-with-Carry, testu01_from_file.c, 152 59 testu01_logistic_three.c, 238 Fortuna, 200 testu01_middle_weyl.c, 151 ISAAC, 195 testu01_rule30_rng.c, 227 KISS, 70 ugen.c, 82 , 40 x32_streams.py, 165 Middle Square, 12 xor_streams.c, 177 Middle Weyl (msws), 13 xoroshiro128plus.c, 54 MINSTD, 34 xorshift1024star.c, 56 Philox, 62 xorshift1024star.py, 170 Quasirandom, 75 xorshift128.c, 50 randlog, 238 xorshift128plus.c, 53 RANDU, 33 xorshift128plus.py, 169 Threefry, 62 xorshift32.c, 50 xorshift1024*, 56 xorshift32.py, 164 xorshift128, 50 xorshift32.s, 56 xorshift128+, 53 Combined Generators, 67 xorshift32, 50 Complementary Multiply-with-Carry, 59 Genetic Programming, 243 Operation, 60 Counter-Based Generators, 62 Cryptographically Secure Generators L Blum Blum Shub, 191 Linear Congruential Generator ChaCha20, 204 Common Values, 33 Definition, 189 Definition, 31 Fortuna, 200 Selection Rules, 32 Historic Attacks, 190 Logistic Map, 232 ISAAC, 195

D M dieharder, 141 Marsaglia’s Polar Method, 84 Mersenne Twister, 40 Operation, 45 E SFMT, 48 Exponential Distribution, 103 Monty Hall Dilemma, 6

F Fractals N Iterated Function System, 15 Nonuniform Random Numbers Sierpinski Triangle, 247 Beta, 95 Binomial, 88 Exponential, 103, 105 G Gamma, 95 Gamma Distribution Normal, 83 Ahrens and Dieter Method, 97 Normal Distribution Marsaglia and Tsang Method, 98 Box-Muller Transform, 83 Index 259

O S Other Random Sequences Schrage Decomposition, 35 Cellular Automata, 221 Speed Tests, 73 Chaotic Maps, 232 Factorials, 215 Normal Numbers, 210 T test_fortuna.c, 202 Testing P Applying Randomness Tests, 137 Parallel Generators Chi-Square Test, 116 Counter-Based Generators, 179 Gap Test, 124 Fog Method, 177 Kolmogorov-Smirnov Test, 121 Per Stream Generators, 163 Maximum-of-t Test, 127 Random Seeding, 174 Permutation Test, 130 Skipping, 168 Random Excursions Test, 133 Testing, 160 Serial Correlation Test, 128 Particle Swarm Optimization, 234 Serial Test, 123 Poisson Distribution, 105 TestU01, 151 Kemp Method, 107 True Randomness Multiplication Method, 105 Analog TV Static, 4 Ratio of Probabilities Method, 106 Coin Flipping, 2 Pseudorandomness, 11 Hardware Generators, 21 HotBits, 8 Humans, 10 Q Quasirandom Sequences, 75 Quotes U St. Augustine, 1 Uniform Random Numbers, 27 Von Neumann, 12

R X Randomness, 1 xkcd, 12 RDRAND instruction, 21 xorshift, 50 Rule 30, 225 Operation, 51