Search

Ausgehend von den Verfahren, die zu den hochgenauen Pi-Berechnungen eingesetzt werden, stellen die Autoren das mathematische, programmtechnische sowie historische Umfeld der Zahl Pi ausführlich dar.So werden sowohl Themen wie die modernen arithmetischen Hochleistungsalgorithmen wie FFT-Multiplikation und superlinear konvergente Iterationen von Gauß, Brent, Salamin und Borwein als auch der Algorithmus'digitextract', der Tröpfelalgorithmus und die Formeln von Ramanujan behandelt.Der Leser findet einerseits historisch Interessantes wie die Wiederentdeckung der AGM-Formeln im Gauß-Nachlaß, andererseits aber auch Skurriles und Anregendes wie die Untersuchungen zur Normalität von Pi.Die CD-ROM umfaßt unter anderem die in C++ ausgeführte Langzahlarithmetik'hfloat'und viele weitere Programme zu Algorithmen für die Pi-Berechnung, die jeweils im Sourcecode beigefügt sind.

Ausgehend von der Programmierung moderner Hochleistungsalgorithmen stellen die Autoren das mathematische und programmtechnische Umfeld der Zahl Pi ausführlich dar. So werden zur Berechnung von Pi sowohl die arithmetischen Algorithmen, etwa die FFT-Multiplikation, die super-linear konvergenten Verfahren von Gauß, Brent, Salamin, Borwein, die Formeln von Ramanujan und Borwein-Bailey-Plouffe bis zum neuen Tröpfel-Algorithmus behandelt. Der Leser findet viel Anregendes wie auch Skurriles, etwa interessante Anmerkungen zur Quadratur des Kreises. Die beigelegte CD-ROM bietet dem User mannigfaltigen Nutzen, z. B. die ausgeführte Langzahlarithmetik hfloat im C++ Source-Code, die FFT- Multiplikation und Algorithmen zur Pi-Berechnung. Die zweite, überarbeitete Auflage nimmt zahlreiche Leseranregungen auf und berichtet über die wichtigsten neuesten Ergebnisse der Pi-Forschung. Zahlreiche Verweise auf Internetquellen, ausführlicher Index und Literaturverzeichnis ergänzen das Buch.