«Պի թիվ»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary Պիտակներ՝ Վիզուալ խմբագիր Խմբագրում բջջային սարքով Խմբագրում կայքի բջջային տարբերակից |
Rescuing 1 sources and tagging 0 as dead.) #IABot (v2.0.8 |
||
Տող 215.
Միևնույն ժամանակ որպես հաջորդականություն մեծացնում է նաև ֆիքսված մեծությամբ յուրաքանչյուր հաջորդ անդամի ճշտությունը, գոյություն ունեն [[իտերատիվ ալգորիթմներ]], որոնք յուրաքանչյուր քայլում բազմապատկում են ճիշտ թվանշանների քանակը, պահանջելով իհարկե, բարձր հաշվարկային ծախսեր յուրաքանչյուր նմանատիպ քայլերի համար։
Այդ առումով մեծ առաջընթաց կատարվեց [[1975]] թվականին, երբ [[Ռիչարդ Բրենտ]]ը և [[Յուջին Սալամին]] ([[Eugene Salamin (mathematician)]]) իրարից անկախ հայտնաբերեցին [[Բրենտ-Սալամինի ալգորիթմ]]ը ({{lang-en|Gauss–Legendre algorithm}}), որը օգտագործելով միայն թվաբանությունը, յուրաքանչյուր քայլում կրկնապատկում է հայտնի նշանների քանակը<ref>{{Citation | last = Brent | first = Richard | year = 1975 | title = Multiple-precision zero-finding methods and the complexity of elementary function evaluation | periodical = Analytic Computational Complexity | publication-place = New York | publisher = Academic Press | editor-last = Traub | editor-first = J F | pages = 151–176 | url = http://wwwmaths.anu.edu.au/~brent/pub/pub028.html | accessdate = 2014-10-20 | archivedate = 2008-07-23 | archiveurl = https://web.archive.org/web/20080723170157/http://wwwmaths.anu.edu.au/~brent/pub/pub028.html | deadurl = yes }} {{ref-en}}</ref>։ Ալգորիթմը կազմվում է սկզբնական արժեքների տեղադրումից
: <math>a_0 = 1 \quad \quad \quad b_0 = \frac{1}{\sqrt 2} \quad \quad \quad t_0 = \frac{1}{4} \quad \quad \quad p_0 = 1</math>
| |||