Thuật toán Chudnovsky

Thuật toán Chudnovsky là một phương pháp giúp tính toán nhanh số $π$ . Anh em nhà Chudnovsky đã giới thiệu thuật toán này để tính đến hơn một tỉ chữ số của $π$ ^[1]. Thuật toán này nhanh hơn 35% so với thuật toán tương tự của Srinivasa Ramanujan ^[2].

Thuật toán này dựa trên thuật toán của Srinivasa Ramanujan và cho ra 14 chữ số của chữ số $π$ mỗi số hạng:

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

Chú thích

^ http://crd-legacy.lbl.gov/~dhbailey/dhbpapers/pi-quest.pdf
^ Ramanujan mất 29 giây để tính 50 nghìn chữ số trong khi Chudnovsky chỉ tốn 19 giây. Sử dụng y-cruncher

Tham khảo

Bài viết liên quan đến toán học này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn.

[1] ttp://crd-legacy.lbl.gov/~dhbailey/dhbpapers/pi-quest.pdf

[2] Ramanujan mất 29 giây để tính 50 nghìn chữ số trong khi Chudnovsky chỉ tốn 19 giây. Sử dụng y-cruncher

[1]

[2]