Estoy seguro de que todos conocen el experimento de la aguja de Buffon en el siglo XVIII, que es uno de los primeros algoritmos probabilísticos para calcular .
La implementación del algoritmo en las computadoras generalmente requiere el uso de , o una función trigonométrica, que, incluso si se implementan como series truncadas, de alguna manera frustra el propósito.
Para sortear este problema, existe el conocido algoritmo del método de rechazo: dibujar coordenadas en el cuadrado de la unidad y ver si pertenecen al cuarto de círculo de la unidad. Esto consiste en dibujar dos reales uniformes e en (0,1), y contarlos solo si . Al final, el número de coordenadas que se han mantenido dividido por el número total de coordenadas es una aproximación de .y x 2 + y 2 < 1 π
Este segundo algoritmo generalmente se pasa como la aguja de Buffon, aunque es considerablemente diferente. Lamentablemente, no he podido localizar quién lo originó. ¿Alguien tiene alguna información (documentada o, en el peor de los casos, indocumentada) sobre quién / cuándo se originó esta idea?
Respuestas:
El método de Montecarlo generalmente se atribuye a Metrópolis y Ulam, este último fue un matemático en el proyecto de Manhattan.
Si mi memoria es buena, Ulam publicó un artículo donde calcula pi usando el algoritmo.
fuente