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

מ
אין תקציר עריכה
(עיצוב)
מ
[[אלגוריתם גאוס-לז'נדר]] הוא [[אלגוריתם]] לחישוב הספרות של [[קבוע מתמטי|הקבוע המתמטי]] [[פאי|<math>\pi</math>]].
 
האלגוריתם מבוסס על שילוב עבודותיהם של [[קרל פרידריך גאוס]] ([[1855]]-[[1777]]) ושל [[אדריאן-מארי לז'נדר]] ([[1833]]-[[1752]]), יחד עם אלגוריתמים מודרניים לכפל והוצאת ו[[הוצאת שורש ריבועי]]. האלגוריתם הינו [[איטרציה|איטרטיבי]] מטיבומטבעו ומבוסס על החלפה חוזרת של שני מספרים ב[[ממוצע|בממוצעיםממוצעים האריתמטי והגאומטרי]] שלהם, בכדיכדי לבצע חישוב מקורב של הממוצע האריתמטי-גאומטרי שלהם.
 
הגרסה שמוצגת כאן ידועה כ[[אלגוריתם בראנט-סלאמין]], בשל העובדה שהאלגוריתם נתגלה מחדש, באופן בלתי תלוי, על ידי מדען המחשבים ריצ'רד בראנט והמתמטיקאי יוג'ין סלאמין ב-[[1975]].