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ố Bản mẫu:Pi. 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 Bản mẫu:Pi [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ố Bản mẫu:Pi mỗi số hạng:
Chú thích
Tham khảo
- ↑ 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