Algoritmo di Chudnovsky

Da testwiki.
Vai alla navigazione Vai alla ricerca

L'algoritmo di Chudnovsky rappresenta un metodo veloce per il calcolo delle cifre decimali della costante Pi greco. Fu pubblicato dai Fratelli Čudnovskij nel 1989[1], ed usato per ottenere il record mondiale con il calcolo di 2,7 bilioni di cifre decimali di π nel dicembre del 2009[2], 5 bilioni di cifre decimali nell'agosto del 2010[3], 10 bilioni di cifre decimali nell'ottobre del 2011[4][5] e 12,1 bilioni di decimali del dicembre del 2013[6], 62,83 bilioni di cifre decimali nel 2022[7].

L'algoritmo di basa sul numero di Heegner negato d=163, la funzione j j(1+1632)=6403203 e sulla rapida convergenza della serie ipergeometrica generalizzata:

1π=12k=0(1)k(6k)!(545140134k+13591409)(3k)!(k!)3(6403203)k+1/2.

Si noti che 545140134 = 163 x 3344418 e,

eπ1636403203+743.99999999999925

Questa identità è simile a quella di alcune formule di Ramanujan che riguardano π[2] ed è un esempio di una Serie di Ramanujan–Sato.

Note

Template:Portale