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

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

עריכות

תפריט ניווט