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

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