Pi: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Algoritme -> algoritma |
Add 1 book for Wikipedia:Pemastian (20230413sim)) #IABot (v2.0.9.3) (GreenC bot |
||
Baris 215:
Dua algoritme baru yang ditemukan pada tahun 1995 membuka jalan baru bagi riset {{pi}}. Algoritme ini dinamakan [[algoritme keran]], karena seperti air yang menetes dari sebuah keran, algoritme ini menghasikan satu digit tunggal {{pi}} yang tidak akan digunakan kembali setelah dihitung.<ref name="Arndtpp" /><ref name="Gibbons">Gibbons, Jeremy, [http://www.cs.ox.ac.uk/jeremy.gibbons/publications/spigot.pdf "Unbounded Spigot Algorithms for the Digits of Pi"], 2005. Gibbons produced an improved version of Wagon's algorithm.</ref> Algoritme ini berbeda dari algoritme-algoritme deret tak terhingga dan iteratif yang menyisakan dan menggunakan semua digit-digit intermediat sampai penyelesaian akhirnya dihasilkan.<ref name="Arndtpp">{{harvnb|Arndt|Haenel|2006|pp=77–84}}</ref>
Matematikawan Amerika [[Stan Wagon]] dan Stanley Rabinowitz menemukan algoritme keran sederhana pada tahun 1995.<ref name="Gibbons" /><ref name="Arndt_k">{{harvnb|Arndt|Haenel|2006|p=77}}</ref><ref>{{cite journal|first1=Stanley|last1=Rabinowitz|last2=Wagon|first2=Stan|year=1995|month=March|title=A spigot algorithm for the digits of Pi|url=https://archive.org/details/sim_american-mathematical-monthly_1995-03_102_3/page/195|journal=American Mathematical Monthly|volume=102|issue=3|pages=195–203|doi=10.2307/2975006|ref=harv}}</ref><ref group="n">Sebuah program komputer juga telah diciptakan untuk mengimplementasikan algoritme keran Wagon tersebut hanya dalam perangkat lunak berjumlah karakter 120.</ref> Kecepatan konvergensi algoritme ini sebanding dengan algoritme arctan, namun tidak secepat algoritme iteratif.<ref name="Arndt_k" />
Algoritme keran lainnya, [[algoritme ekstraksi digit]] [[rumus Bailey-Borwein-Plouffe|BBP]] ditemukan pada tahun 1995 oleh Simon Plouffe:<ref name="Arndtpp_a">{{harvnb|Arndt|Haenel|2006|pp=117, 126–128}}</ref><ref name="bbpf">{{cite journal|author=[[David H. Bailey|Bailey, David H.]]; [[Peter Borwein|Borwein, Peter B.]]; and [[Simon Plouffe|Plouffe, Simon]]|year=1997| month=April|title=On the Rapid Computation of Various Polylogarithmic Constants|journal=Mathematics of Computation|volume=66| issue=218|pages=903–913|url=<!-- http://crd.lbl.gov/~dhbailey/dhbpapers/digits.pdf -->http://crd-legacy.lbl.gov/~dhbailey/dhbpapers/digits.pdf|format=PDF|doi=10.1090/S0025-5718-97-00856-9|ref=harv}}</ref>
| |||