Citat:
Po svoj prilici ih nisi razumeo. Daj da ih pogledamo.
Kako @Nedeljko tvrdi da BBP algoritam računa n-tu cifru broj Pi, dok autori algoritma u svom tekstu tvrde da ne samo što njihov algoritam računa n-tu cifru broja Pi, već i da su izračunali broj Pi na 45 miliona cifara u 25 koraka, pokušao sam da proverim imali tu istine. Program sam napisao u JavaScript-u i rezultati su sledeći:
Broj iteracija 1, rezultat Pi = 3.1333333333333333
Broj iteracija 2, rezultat Pi = 3.1414224664224663
Broj iteracija 3, rezultat Pi = 3.1415873903465816
Broj iteracija 4, rezultat Pi = 3.1415924575674356
Da, autori se izgleda nisu šalili, ovo zaista liči na Pi. Nedostatak programa koji sam testirao je u tome što je sklepetan u par minuta pa verujem da bi mogao da proizvede i bolje rezultate, što prepuštam radoznalima.
Nisam to hteo da pominjem u prethodnim postovima, ali kad smo već razvukli diskusiju, za izračunavanje broja Pi postoje i FFT algoritmi. Poznato je da je složenost FFT algoritama reda O( n log(n) ) pa je moguće da su autori članka u Wikipedia, koju @Nedeljko kritikuje, upravo imali na umu takve algoritme.