Biarkan dan deg f > deg g . Saya mencari algoritma asymptotically cepat dan numerik yang stabil untuk komputasi f mod g . Dalam aplikasi yang dimaksudkan, kedua f , g adalah polinomial padat dengan koefisien floating-point presisi ganda. Tapi, untuk saat ini, saya lebih tertarik pada algoritma daripada implementasinya. Referensi untuk algoritma untuk menghitung GCD dari polinomial numerik juga dihargai.
9