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