4 ms·
The Power and Poetry of Random Digits
- neonate 5y agohttps://archive.is/57CFx https://archive.is/57CFx
- pgn674 5y agoI thought that pseudo random referred to the way that the seed number was generated. Like, by sampling disk I/O metrics, thermometer readings, and mouse movements and combining them together. Pretty random, but still predictable in certain ways. If you wanted a truly random seed, you'd need to sample something the physicists say is actually random, such as cosmic microwave background radiation or certain subatomic processes following the uncertainty principle. Did I learn wrong? Are all random numbers derived from an appropriate recursive function considered pseudo random, no matter how the seed was derived?
- quercusa 5y agoThere are true RNGs that use a physical source of randomness such as resistor noise [0] feeding into a comparator. Most of the things like mouse movements can be random(ized) but tend to be really slow (few random bits per second). Psuedo-RNGs typically use an algorithm (such as a hash) which is very hard to reverse. The next value is deterministic and easy to predict if you know the algorithm and input values, but effectively impossible (i.e., 'random') if not. [0] https://news.ycombinator.com/item?id=27447766 https://news.ycombinator.com/item?id=27447766
- lann 5y ago> Psuedo-RNGs typically use an algorithm (such as a hash) which is very hard to reverse. Note that this is only necessarily a property of Cryptographically Secure PRNGs. Some PRNGs are not designed to be difficult to predict at all.
- treesprite82 5y ago> Aside from the seed number and the shuffling procedure, the whole process is self-contained, mechanical and free of any choices. This sentence would make much more sense if "and the shuffling procedure" was dropped.