Π (μαθηματική σταθερά): Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
διόρθωση από λkkzz,z-όγος σε λόγος |
Χωρίς σύνοψη επεξεργασίας |
||
Γραμμή 190:
===Τάπα αλγόριθμοι===
Δύο αλγόριθμοι που ανακαλύφθηκαν το 1995 άνοιξαν νέους δρόμους στην έρευνα του π. Καλούνται [[Τάπα αλγόριθμοι|τάπα αλγόριθμοι]] επειδή, όπως το νερό που στάζει από μια [[
Οι Αμερικάνοι μαθηματικοί [[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" />
Γραμμή 198:
Αυτός ο τύπος, σε αντίθεση με άλλους προγενέστερους από αυτόν, μπορεί να παράγει κάθε [[Δεκαεξαδικό σύστημα αρίθμησης|δεκαεξαδικό]] ψηφίο του π χωρίς τον υπολογισμό όλων των προηγούμενων ψηφίων του.<ref name="Arndtpp_a" /> Κάθε [[Οκταδικό σύστημα αρίθμησης|οκταδικό]] ή δυαδικό ψηφίο μπορεί να εξορυχθεί-προκύψει από ένα δεκαεξαδικό ψηφίο. Παραλλαγές του αλγορίθμου που έχουν ανακαλυφθεί, αλλά δεν έχει ακόμα ανακαλυφθεί ο αλγόριθμος εξόρυξης ψηφίων που θα παράγει γρήγορα τα δεκαδικά ψηφία .<ref>{{harvnb|Arndt|Haenel|2006|p=128}}. Plouffe did create a decimal digit extraction algorithm, but it is slower than full, direct computation of all preceding digits.</ref> Μια σημαντική εφαρμογή των αλγορίθμων εξόρυξης ψηφίων είναι να επικυρώσει τις νέες απαιτήσεις των υπολογιστικών ρεκόρ π : μετά από μια νέα εγγραφή που ζητήθηκε, το δεκαδικό αποτέλεσμα μετατρέπεται σε δεκαεξαδικό, και στη συνέχεια ένας αλγόριθμος εξόρυξης ψηφίων χρησιμοποιείται για τον υπολογισμό αρκετών τυχαίων δεκαδικών ψηφίων κοντά στο τέλος; Αν ταιριάζουν, αυτό παρέχει ένα μέτρο της εμπιστοσύνης ότι ολόκληρος ο υπολογισμός είναι σωστός.<ref name="NW" />
Ανάμεσα στο 1998 και 2000, τα [[Υπολογιστής|κατανεμημένα υπολογιστικά]] έργα [[PiHex]] χρησιμοποιούν τον [[τύπο Bellard]] (μια τροποποίηση του αλγορίθμου BBP) για τον υπολογισμό του
== Δείτε επίσης ==
|