Когда много чиселъ разного знака и нельзя предсказать знакъ, то нѣтъ никакого выхода, кромѣ какъ терять точность. Сейчасъ есть возможность назначить всѣмъ числамъ, скажемъ, точность въ 1000 знаковъ и всё такъ считать. Это гораздо медленнѣе, но результатъ гарантированъ. Я когда-то интересовался, какъ можно наиболѣе оптимально вычислить разныя функцiи съ точностью въ N знаковъ, когда N очень велико. Оказывается, что функцiи дѣлятся на классы по этому признаку, и напримѣръ вычислить квадратный корень, синусъ, и функцiю Бесселя - одинаково быстро, а дзета-функцiю Римана или гамма-функцiю - гораздо медленнѣе (причина - эти функцiи не являются рѣшенiями дифф. ур. съ полиномiальными коэффицiентами).
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2009-10-08 09:03 am (UTC)