Аннотация:
Пусть дана k1×k2k1×k2 система линейных уравнений над алгеброй Вейля An=F[X1,…,Xn,D1,…,Dn]An=F[X1,…,Xn,D1,…,Dn] или над алгеброй дифференциальных операторов Kn=F(X1,…,Xn)[D1,…,Dn]Kn=F(X1,…,Xn)[D1,…,Dn], при этом степень каждого коэффициента системы меньше dd. Доказано, что если система разрешима над AnAn или KnKn, соответственно, то она имеет решение степени не больше (k1d)2O(n)(k1d)2O(n). Библ. – 11 назв.
Образец цитирования:
Д. Ю. Григорьев, “Сложность решения систем линейных уравнений над кольцами дифференциальных операторов”, Теория сложности вычислений. 5, Зап. научн. сем. ЛОМИ, 192, Наука, Л., 1991, 47–60; J. Math. Sci., 70:4 (1994), 1873–1880