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