Από το λεξικό των ενδιαφερόντων αριθμών του Wells,ένας εύκολος αλγόριθμος υπολογισμού ψηφίων του π.Χρησιμοποιήθηκε από τους Ιάπωνες Y.Tamura και Y.Kanada για να υπολογίσουν 16 εκατομμύρια δεκαδικά ψηφία του π.
Ο αλγόριθμος έχει ως εξής:
Ξεκινάμε με τις τιμές
Ξεκινάμε με τις τιμές
Α=1 , Χ=1, Β=(1/2)^(1/2) , C=1/4
Εκτελούμε τα
βήματα
1.Υ<- Α
2.Α<- (Α+Β)/2
3.Β<- (Β*Υ)^(1/2)
4.C<-C-X*(A-Y)^2
5.X<-2*X
6.Τύπωσε (Α+Β)^2/(4*C)
7.Επαναλαμβάνουμε.
Σε κάθε οθόνη ο αριθμός των σωστών ψηφίων του π διπλασιάζεται.
Αν τρέξουμε
τρεις επαναλήψεις λαμβάνουμε στην οθόνη
Οθόνη 1:
3.14057925
οθόνη 2: 3.14159264
οθόνη 3: 3.14159265
οθόνη 2: 3.14159264
οθόνη 3: 3.14159265
Με 19 επαναλήψεις και ένα υπερυπολογιστή λαμβάνουμε ένα εκατομμύριο ψηφία του π.
Από τον διερμηνευτή της ψευδογλωσσας
Bonus ένα πόστερ με έξι εκατομμύρια ψηφία του π
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου