Calcolo di pi greco: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Adalingio (discussione | contributi)
m Annullate le modifiche di 87.13.16.204 (discussione), riportata alla versione precedente di Fremsoft
Botcrux (discussione | contributi)
m Bot: fix citazione web (v. discussione)
Riga 105:
Considerando un triangolo equilatero ed osservando che
:<math>\sin(\frac{\pi}{6})=1/2</math>
 
si trova che:
 
:<math>\pi = 3 \sum_{n=0}^\infty \frac{(2n)!}{n!^2 (2n+1) 2^{4n}} = 3 + \frac{1}{8} + \frac{9}{640} + \frac{15}{7168} + ... </math>
 
 
===L'algoritmo Salamin-Brent===
Line 131 ⟶ 130:
 
===Estensione ad una base arbitraria===
Nel [[1996]], Simon Plouffe ha ottenuto un algoritmo per calcolare cifre di <math>\pi</math> in una base arbitraria in un tempo [[O grande|O]](''n''<sup>3</sup>log(n)<sup>3</sup>). <ref>{{en}}Simon Plouffe, ''On the computation of the n'th decimal digit of various transcendental numbers'', novembre 1996</ref>
 
===Miglioramento usando la formula di [[Bill Gosper|Gosper]]===
Nel [[1997]], [[Fabrice Bellard]] ha migliorato la formula di Plouffe per l'estrazione di cifre in una base arbitraria, riducendo il tempo di calcolo a [[O grande|O]](''n''<sup>2</sup>). <ref>{{en}}Sito di Bellard: http://bellard.org/pi/pi_bin.pdf</ref>
 
==Progetti==
Line 141 ⟶ 140:
 
===Background pi===
Ispirato da Pi Hex and Project Pi, Background Pi <ref>{{en}} [http://backpi.sourceforge.net/ Background Pi]</ref> cerca di calcolare cifre decimali sequenzialmente. È in fase di sviluppo una nuova versione, che gestisca diversi progetti con un'interfaccia più amichevole rispetto al [[Berkeley_Open_Infrastructure_for_Network_ComputingBerkeley Open Infrastructure for Network Computing|BOINC]].
 
== Note ==
Line 150 ⟶ 149:
 
== Collegamenti esterni ==
*[{{cita web|http://hhr-m.userweb.mwn.de/pi-irrat/ |Una prova del fatto che Pi è irrazionale]}}
*[{{cita web|http://mathworld.wolfram.com/PiFormulas.html |Molte formule per &pi;, dal sito della Wolfram Mathematics]}}
* [{{cita web|http://machination.mysite.freeserve.com/ |Una raccolta di formule di tipo Machin per i calcolo del pi greco]}}
*[{{cita web|http://oldweb.cecm.sfu.ca/projects/pihex/index.html |PiHex Project]}}
 
{{Portale|matematica}}