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

Kanpo estekak 

Pi kalkulatzeko algoritmoak