Чисельно стійкі алгоритми для обчислення залишків многочленів


9

Нехай і \ deg f> \ deg g . Я шукаю асимптотично швидкі та чисельно стійкі алгоритми для обчислення f \ bmod g . У призначених додатках обидва f, g - це щільні многочлени з подвійною точністю з коефіцієнтами з плаваючою комою. Але наразі мене більше цікавлять алгоритми, а не реалізація. Посилання на алгоритми для обчислення GCD числових поліномів також високо оцінені.f,gR[x]degf>deggfmodgf,g

Відповіді:


Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.