Pi stellenweise berechnen

[cruso]

Hi!

Ich habe von einem Algorithmus gehört, mit dem man die Kreiszahl stellenweise berechnen kann... d.h. es soll möglich sein, z.B. die 40. Stelle zu berechnen, ohne einen vorherigen näherungswert zu kennen...

Der Algo. soll zwar nicht sehr schnelle sein, aber es würde mich trotzdem einmal interessieren, schon weil dies sehr speicherschonend wäre....


Leider kann ich nichts über diesen Algo. finden... habt ihr Anhaltspunkte für mich? (Also URLs usw)



MfG
Cruso

[Dax]

http://de.wikipedia.org/wiki/Bailey-...Plouffe-Formel
http://www.lacim.uqam.ca/~plouffe/Simon/articlepi.html

und weitere ;)

[cruso]

Zitat:

Zitat von Dax

http://de.wikipedia.org/wiki/Bailey-Borwein-Plouffe-Formel
http://www.lacim.uqam.ca/~plouffe/Simon/articlepi.html

und weitere ;)

Weitere? Gibts auch irgendwelche Codeschnipsel dazu? Programmiersprache ist egal, ich verstehe Code halt einfach besser als Mathematische Formeln :lol:

[Dax]

http://ams.astro.univie.ac.at/~nendwich/Science/BBP/
http://www.experimentalmath.info/bbp-codes/

JFGI ;)

[cruso]

Zitat:

Zitat von Dax

http://ams.astro.univie.ac.at/~nendwich/Science/BBP/
http://www.experimentalmath.info/bbp-codes/

JFGI ;)

JFGI <- das hatte ich!!!

[cruso]

Kennt ihr auch eine Delphi oder PHP implementation hierfür?

[Dax]

Zitat:

Zitat von cruso

JFGI <- das hatte ich!!!

Es muss ja nicht unbedingt Google sein, der Wiki-Beitrag verlinkt auf eine Mathemathiker-HP, die auf letztlich zu Beispielcodes in C und Fortran verlinkt.

Zitat:

Zitat von cruso

Kennt ihr auch eine Delphi oder PHP implementation hierfür?

Ich zumindest kenne keine, aber von C nach Delphi sollte ja nicht das größte Problem darstellen-