3 ms·
My personal favorite RNG is the logistical map. x_{n+1} = 4x_n(1-x_n). There is no hidden seed beyond the current output. Thus if you have a scientific calculat
by IIAOPSW 6y ago
My personal favorite RNG is the logistical map. x_{n+1} = 4x_n(1-x_n). There is no hidden seed beyond the current output. Thus if you have a scientific calculator that lets you refer to the value on screen then you can rig it into an RNG. Seeing a simple, non-programmable machine "misbehave" and act random melts my mind a little.
- kanzenryu2 6y agoYou might find this ultra-simple RNG interesting https://en.wikipedia.org/wiki/Rule_30 https://en.wikipedia.org/wiki/Rule_30
- phreeza 6y agoBeware that while it looks random, this is actually not a great rng. For example, it does not satisfy the central limit theorem.
- bregma 6y agoThat's still just a linear congruential PRNG with state sizeof(unsigned int). LCG is simple and has well-known flaws.
- IIAOPSW 6y agoNo it is not an LCG. When you distribute the terms there is a -4x_n^2. Therefore it is non-linear.