Txudnovskiren algoritmo

Txudnovskiren algoritmoa π zenbakiaren digituak kalkulatzeko metodo azkarra da . Txudnovski anaiek mila milioi digitu baino gehiago kalkulatzeko erabili zuten. Kalkulu hau erabili zen 2,7 bilioi digituen munduko errekorra lortzeko 2009ko abenduan, 5 bilioikoa 2010eko abuztuan eta π-ren 10 bilioi digitu 2011ko urrian.

Algoritmoa segida hipergeometriko orokor konbergente honetan oinarritzen da:

1 π = 12 k = 0 ( 1 ) k ( 6 k ) ! ( 13591409 + 545140134 k ) ( 3 k ) ! ( k ! ) 3 640320 3 k + 3 / 2 . {\displaystyle {\frac {1}{\pi }}=12\sum _{k=0}^{\infty }{\frac {(-1)^{k}(6k)!(13591409+545140134k)}{(3k)!(k!)^{3}640320^{3k+3/2}}}.\!}

Identitate hori π duten Ramanujan-en formula batzuen antzekoa da.

Erreferentziak

  • Chudnovsky, David V.; Chudnovsky, Gregory V.. (1989). «The Computation of Classical Constants» Proceedings of the National Academy of Sciences of the United States of America 86 (21): 8178–8182.  doi:10.1073/pnas.86.21.8178. ISSN 0027-8424. OCLC .298242 PMID 16594075..

Kanpo estekak

Autoritate kontrola
  • Wikimedia proiektuak
  • Wd Datuak: Q2208385
  • Wd Datuak: Q2208385