Sunday, December 9, 2012

Digits/Life of PI

Well this post comes mainly after watching Life of Pi and being inspired by it. I always wanted to solve this problem PIVAL but never quiet got the kick untill watching the movie.

Till date about 10 million digits of PI have been successfully known. I started with Machin's Machin's formula which gives correct values till 100 decimal places. Then i came upon this formula by Chudnovsky which helped me to calculate around 35000 digits of PI within the time limit specified (~25 secs). On applying binary splitting and a customized square root function (Newton's method) i was able to improve to 37000. Hope to increase more and in search of better results.