Jelaskan Algoritme keran dari Pi

Dua algoritme baru yang ditemukan pada tahun 1995 membuka jalan baru bagi riset . Algoritme ini dinamakan algoritme keran, karena seperti air yang menetes dari sebuah keran, algoritme ini menghasikan satu digit tunggal  yang tidak akan digunakan kembali setelah dihitung. Algoritme ini berbeda dari algoritme-algoritme deret tak terhingga dan iteratif yang menyisakan dan menggunakan semua digit-digit intermediat sampai penyelesaian akhirnya dihasilkan.

Matematikawan Amerika Stan Wagon dan Stanley Rabinowitz menemukan algoritme keran sederhana pada tahun 1995. Kecepatan konvergensi algoritme ini sebanding dengan algoritme arctan, namun tidak secepat algoritme iteratif.

Algoritme keran lainnya, algoritme ekstraksi digit BBP ditemukan pada tahun 1995 oleh Simon Plouffe:

Rumus ini, tidak seperti rumus lainnya, dapat menghasilkan digit  heksadesimal individu tanpa menghitung digit-digit sebelumnya. Digit-digit individu oktal maupun biner dapat diektraksi dari digit-digit heksadesimal. Variasi algoritme ini telah ditemukan, namun tiada satupun algoritme ekstraksi digit yang dapat menghasilkan digit desimal dengan cepat. Aplikasi penting dari algoritme ekstraksi digit ini adalah untuk memvalidasi klaim rekor komputasi  yang baru; Setelah suatu rekor baru diklaim, hasil bilangan desimal ini kemudian diubah menjadi bilangan heksadesimal, dan kemudian algoritme ekstraksi digit digunakan untuk menghitung beberapa digit heksadesimal tersebut secara acak dekat bagian akhir digit  yang terhitung; apabila hasilnya cocok, maka dapat digunakan sebagai tolok ukur keyakinan bahwa perhitungan yang dilakukan telah benar

Antara tahun 1998 dan 2000, proyek komputasi terdistribusi PiHex menggunakan rumus Bellard (modifikasi algoritme BBP) untuk mengkomputasi bit ke-kuadriliun (ke-1015) , yang hasilnya adalah 0. Pada bulan September 2010, seorang karyawan Yahoo! menggunakan aplikasi Hadoop perusahaan dalam seribu komputer selama 23 hari untuk menghitung 256 bit  pada bit ke-dua kuadriliun (ke-2×1015), yang hasilnya juga nol.