Thuật toán Chudnovsky

Từ testwiki
Phiên bản vào lúc 10:38, ngày 5 tháng 12 năm 2016 của imported>ThitxongkhoiAWB (top: clean up, removed: {{Orphan|date=tháng 2 2013}} using AWB)
(khác) ← Phiên bản cũ | Phiên bản mới nhất (khác) | Phiên bản mới → (khác)
Bước tới điều hướng Bước tới tìm kiếm

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:

1π=12k=0(1)k(6k)!(13591409+545140134k)(3k)!(k!)36403203k+3/2.

Chú thích

Bản mẫu:Tham khảo

Tham khảo

Bản mẫu:Sơ khai toán học

  1. http://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