הבדלים בין גרסאות בדף "אלגוריתם גאוס-לז'נדר"

עיצוב
(←‏תיאור האלגוריתם: עדכון זוטא)
(עיצוב)
{{לשכתב}}
[[אלגוריתם גאוס-לז'נדר]] הוא [[אלגוריתם]] לחישוב הספרות של [[קבוע מתמטי|הקבוע המתמטי]] [[πפאי|<math>\pi</math>]].
 
האלגוריתם מבוסס על שילוב עבודותיהם של [[קרל פרידריך גאוס]] ([[1855]]-[[1777]]) ושל [[אדריאן-מארי לז'נדר]] ([[1833]]-[[1752]]) יחד עם אלגוריתמים מודרניים לכפל והוצאת [[שורש ריבועי]]. האלגוריתם הינו [[איטרציה|איטרטיבי]] מטיבו ומבוסס על החלפה חוזרת של שני מספרים [[ממוצע|בממוצעים האריתמטי והגאומטרי]] שלהם, בכדי לבצע חישוב מקורב של הממוצע האריתמטי-גאומטרי שלהם.
 
הגרסה שמוצגת כאן ידועה כ[[אלגוריתם בראנט-סלאמין]], בשל העובדה שהאלגוריתם נתגלה מחדש, באופן בלתי תלוי, על ידי מדען המחשבים ריצ'רד בראנט והמתמטיקאי יוג'ין סלאמין ב-[[1975]].
בתאריכים 18 עד 20 ב[[ספטמבר]] בשנת [[1999]], נעשה שימוש באלגוריתם לחישוב 206,158,430,000 הספרות העשרוניות הראשונות של π<math>\pi</math>.
 
=== תיאור האלגוריתם ===