3 ms·
I understood that probabilistic algos only need something that "looks random enough" and are fine using PRNGs. True randomness doesn't buy you any improvement,
by patrickyeon 15y ago
I understood that probabilistic algos only need something that "looks random enough" and are fine using PRNGs. True randomness doesn't buy you any improvement, as the algorithm is only counting on some of the properties of a random source.
- mbq 15y agoThe game is about speed -- probabilistic algorithm use PRNGs so heavily that their internal CPU demand may easily become the limiting factor.