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

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

תפריט ניווט

מרחבי שם

גרסאות שפה