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

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

עריכות

תפריט ניווט

מרחבי שם

גרסאות שפה