Skirtumų skaičiavimo mašina: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S robotas Pridedama: he:מנוע הפרשים |
S Automatinis brūkšnių taisymas |
||
Eilutė 18:
Skirtumų mašinos veikimo principas rėmėsi [[Izaokas Niutonas|Niutono]] pasiūlytu baigtinių skirtumų metodu. Paimkime polinomą:
P(x) = 2x<SUP>2</SUP>
Mums reikia paskaičiuoti polinomo reikšmes: p(0,1), p(0,2), p(0,3), p(0,4). Sudarykime lentelę, kurios pirmas stulpelis yra polinomo reikšmės, antras stulpelis – jų skirtumai, o trečias – tų skirtumų skirtumas.
Eilutė 47:
|}
Pastebime, kad trečio stulpelio reikšmė yra pastovi. Tai yra dėsningumas,
Kaip matome, polinomo reikšmių skaičiavimui nėra naudojama daugybos operacija, o tik atimties operacija. Mašinai pakanka įsiminti tik ''n'' skaičių n-ojo laipsnio polinomo reikšmių skaičiavimui.
|