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

מ
בוט החלפות: גאומטרי;
מ
מ (בוט החלפות: גאומטרי;)
[[אלגוריתם גאוס-לז'נדר]] הוא [[אלגוריתם]] לחישוב הספרות של [[π ]].
 
האלגוריתם מבוסס על העבודה האישית של [[קרל פרידריך גאוס]] ([[1855]]-[[1777]]) ו[[אדריאן-מארי לז'נדר]] ([[1833]]-[[1752]]) בשילוב עם אלגוריתמים מודרניים לכפל ו[[שורש ריבועי]]. האלגוריתם מבוסס על החלפה חוזרת של שני מספרים לפי ה[[ממוצע האריתמטי]] והגיאומטריוהגאומטרי שלהם, בשביל לאמוד את
ה[[ממוצע אריתמטי-גיאומטריגאומטרי]] שלהם.
 
הגרסה שמוצגת כאן ידועה כ[[אלגוריתם בראנט-סלאמין]], בגלל שהוא נתגלה מחדש באופן בלתי תלוי על ידי [[ריצ'רד בראנט]] ו- סלאמין ב-[[1975]]. האלגוריתם שומש כדי לחשב את 206,158,430,000 הספרות העשרוניות הראשונות של π ב[[ספטמבר]] 18-20 [[1999]].
271,876

עריכות