Сложность факторизации и вычисления НОД линейных обыкновенных дифференциальных операторов

Описан алгоритм полиномиальной сложности для нахождения наибольшего общего (правого) делителя семейства линейных обыкновенных дифференциальных операторов. Построен алгоритм для разложения оператора в произведение неразложимых операторов с оценкой сложности значительно лучшей, чем для известных ранее. При этом установлены оценки на коэффициенты разложения фундаментального решения соответствующего линейного дифференциального уравнения. Библ. – 23 назв.