Быстрый расширенный алгоритм Евклида для многочленов
Ниже приведены результаты измерения времени выполнения расширенного алгоритма Евклида для двух многочленов и в раскрытой форме, где , и — плотные многочлены двух переменных степени с коэффициентом двоичной разрядности 100. Эксперимент производился на 24-ядерной Intel Xeon 3.07 GHz 64-битной Linux системе, с ограничением по времени в 3600 секунд. Число, расположенное внизу, указывает во сколько раз система Mathematica 9 быстрее, чем Maple 16.