5 ms·
Great talk! The video is also linked from the site, under 'Video' in the banner: http://www.pcg-random.org/posts/stanford-colloquium-talk.html http://www.pcg-ra
by jacobolus 11y ago
Great talk! The video is also linked from the site, under 'Video' in the banner: http://www.pcg-random.org/posts/stanford-colloquium-talk.html http://www.pcg-random.org/posts/stanford-colloquium-talk.htm...
For those who didn’t bother poking around and are interested in random number generation and C++, the blog also great: http://www.pcg-random.org/blog/ http://www.pcg-random.org/blog/
- pcrng 11y agoAll credits should go to George Marsaglia (who died in 2011). He invented the XorShift method (2003), the LCG with good hyperplane behavior (1968), and the modern method of combining multiple poorly behaving RNGs (via function combination and output mapping) to create modern RNGs, not to mention the "diehard" tests he developed which are used to evaluate the performance of RNGs (1995). This "PCG" algorithm, which is just xorshift(LCG), is just a typical implementation of his methods, which he even explicitly states in his papers. Sadly Marsaglia home page with all his papers is no longer online, but they can be found scattered around the net. https://en.wikipedia.org/wiki/George_Marsaglia https://en.wikipedia.org/wiki/George_Marsaglia