Ich bin sicher, dass jeder von Buffons Nadelexperiment im 18. Jahrhundert weiß , das ist einer der ersten probabilistischen Algorithmen, die berechnen .
Die Implementierung des Algorithmus in Computern erfordert normalerweise die Verwendung von oder einer trigonometrischen Funktion, die, selbst wenn sie als verkürzte Reihe implementiert werden, den Zweck irgendwie zunichte macht.
Um dieses Problem zu umgehen, gibt es den bekannten Ablehnungsalgorithmus: Zeichnen Sie Koordinaten in das Einheitsquadrat und prüfen Sie, ob sie zum Einheitsviertelkreis gehören. Dies besteht darin, zwei gleichförmige Reelle und in (0,1) zu zeichnen und sie nur zu zählen, wenn . Am Ende ist die Anzahl der Koordinaten, die durch die Gesamtzahl der Koordinaten geteilt wurden, eine Näherung von .
Dieser zweite Algorithmus wird normalerweise als Buffons Nadel ausgegeben, obwohl er sich erheblich unterscheidet. Leider konnte ich nicht feststellen, von wem es stammt. Hat jemand irgendwelche Informationen (dokumentiert oder im schlimmsten Fall nicht dokumentiert) darüber, wer / wann diese Idee entstanden ist?