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 .http://crd-legacy.lbl.gov/~dhbailey/dhbpapers/pi-quest.pdf Thuật toán này nhanh hơn 35% so với thuật toán tương tự của Srinivasa Ramanujan.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

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:

Chú thích

Tham khảo

Thể loại:Thuật toán toán học