Pi: Perbedaan antara revisi

Perkembangan komputer yang pesat pada pertengahan abad ke-20 merevolusi perhitungan digit desimal {{pi}}. Matematikawan Amerika [[John Wrench]] dan Levi Smith berhasil menghitung nilai pi sampai dengan 1.120 digit menggunakan kalkulator meja.<ref>{{harvnb|Arndt|Haenel|2006|pp=205}}</ref> Dengan menggunakan deret tak terhingga [[Fungsi invers trigonometri#invers tangen]] (arctan), sekelompok tim yang dipimpin oleh George Reitwiesner dan [[John von Neumann]] pada tahun yang sama berhasil mencapai 2.037 digit menggunakan komputer [[ENIAC]] dengan lama perhitungan selama 70 jam.<ref>{{harvnb|Arndt|Haenel|2006|p=197}}. See also {{harvnb|Reitwiesner|1950}}.</ref> Rekor ini terus dipecahkan menggunakan deret arctan (7.480 digit pada tahun 1957; 10.000 digit pada tahun 1958; 100.000 digit pada tahun 1961), sampai dengan 1 juta digit pada tahun 1973.<ref>{{harvnb|Arndt|Haenel|2006|p=197}}</ref>

Perkembangan lebih jauh sekitar tahun 1980 kemudian mempercepat kemampuan komputasi {{pi}}. Pertama, penemuan [[algoritme iteratif]] baru yang lebih cepat daripada deret tak terhingga; dan kedua, penemuan [[algoritme perkalian|algoritme perkalian cepat]] yang mampu mengalikan bilangan besar dengan sangat cepat.<ref>{{harvnb|Arndt|Haenel|2006|pp=15–17}}</ref> Algoritme ini sangat penting karena waktu yang dihabiskan oleh komputasi komputer kebanyakan berkutat pada perkalian.<ref>{{harvnb|Arndt|Haenel|2006|pp=131}}</ref> Algoritme seperti ini contohnya [[algoritme Karatsuba]], [[perkalian Toom-CookToom–Cook]], dan [[perkalian FFT|metode berbasis transformasi Fourier]].<ref>{{harvnb|Arndt|Haenel|2006|pp=132, 140}}</ref>