Π (μαθηματική σταθερά): Διαφορά μεταξύ των αναθεωρήσεων

Δύο αλγόριθμοι που ανακαλύφθηκανεπινοήθηκαν το 1995 άνοιξαν νέους δρόμους στην έρευνα του π. Καλούνται [[Τάπα αλγόριθμοι|τάπα αλγόριθμοιβρύσης]] (tap) επειδή, όπως το νερό που στάζει από μια [[Τάπα|τάπαβρύση]], παράγουν μονά ψηφία του π που δεν ξαναχρησιμοποιούνται όταν αυτά υπολογιστούν.<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> Αυτό είναι σε αντίθεση με τις άπειρες σειρές ή τους επαναληπτικούς αλγόριθμους, που θα διατηρήσουν και θα χρησιμοποιήσουν όλα τα ενδιάμεσα ψηφία μέχρι να παραχθεί το τελικό αποτέλεσμα.<ref name="Arndtpp">{{harvnb|Arndt|Haenel|2006|pp=77–84}}</ref>

Οι ΑμερικάνοιΑμερικανοί μαθηματικοί [[Stan Wagon]] και [[Stanley Rabinowitz]] παρήγαγαν ένα τάπα αλγόριθμο το 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|journal=American Mathematical Monthly|volume=102|issue=3|pages=195–203|doi=10.2307/2975006|ref=harv}} A computer program has been created that implements Wagon's spigot algorithm in only 120 characters of software.</ref> Η ταχύτητά του συγκρίνεται με αλγόριθμους arctan, αλλά δεν είναι τόσο γρήγορος όσο ο επαναληπτικός αλγόριθμος.<ref name="Arndt_k" />