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

תוכן שנמחק תוכן שנוסף
ירון (שיחה | תרומות)
מאין תקציר עריכה
שורה 5:
הגרסה המוצגת כאן ידועה כ"אלגוריתם בראנט-סלאמין", בשל העובדה שהאלגוריתם נתגלה מחדש, באופן בלתי תלוי, על ידי מדען המחשבים ריצ'רד בראנט והמתמטיקאי יוג'ין סלאמין ב-[[1975]].
 
=== תיאור האלגוריתם ===
'''אתחול האלגוריתם''' מתבצע על ידי מתן הערכים ההתחלתיים
:<math>a_0 = 1\qquad b_0 = \frac{1}{\sqrt{2}}\qquad t_0 = \frac{1}{4}\qquad p_0 = 1</math>
שורה 32:
== מקורות חיצוניים ==
* ,PI and the AGM: A Study in Analytic Number Theory and Computational Complexity, Jonathan M. Borwein, Peter B. Borwein. 1987.
 
[[קטגוריה:אלגוריתמים]]
 
[[en:Gauss-Legendre algorithm]]