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:
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
- Datuak: Q2208385