Comments on: Buffon machines
https://xianblog.wordpress.com/2020/12/22/buffon-machines/
an attempt at bloggin, nothing more...Tue, 22 Dec 2020 07:49:16 +0000
hourly
1 http://wordpress.com/
By: xi'an
https://xianblog.wordpress.com/2020/12/22/buffon-machines/comment-page-1/#comment-205382
Tue, 22 Dec 2020 07:40:33 +0000http://xianblog.wordpress.com/?p=45076#comment-205382Thanks for pointing out the mistake, Peter.
]]>
By: Peter Occil
https://xianblog.wordpress.com/2020/12/22/buffon-machines/comment-page-1/#comment-205378
Mon, 21 Dec 2020 23:45:44 +0000http://xianblog.wordpress.com/?p=45076#comment-205378Luis Mendo’s article started when I let him know of a question that is also found in the Buffon machines paper, on whether a “natural” algorithm that exactly simulates Euler’s constant using only random bits exists. Also, the identity for 1/pi given in the Buffon machines paper (and in this blog post) is unfortunately incorrect (although the algorithm isn’t): instead of “8n+4” or “8+4”, read “8n+2”. I found this error while writing a [derivation of the algorithm](https://peteroupc.github.io/bernoulli.html#Sketch_of_Derivation_of_the_Algorithm_for_1___pi), and [C.F.F. Karney independently did too](http://randomlib.sourceforge.net/html/classRandomLib_1_1InversePiProb.html).
]]>