|
Записки научных семинаров ЛОМИ, 1991, том 192, страницы 47–60
(Mi znsl4945)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Сложность решения систем линейных уравнений над кольцами дифференциальных операторов
Д. Ю. Григорьев
Аннотация:
Пусть дана $k_1\times k_2$ система линейных уравнений над алгеброй Вейля $\mathcal{A}_n=F[X_1,\dots,X_n,D_1,\dots,D_n]$ или над алгеброй дифференциальных операторов $\mathcal{K}_n=F(X_1,\dots,X_n)[D_1,\dots,D_n]$, при этом степень каждого коэффициента системы меньше $d$. Доказано, что если система разрешима над $\mathcal{A}_n$ или $\mathcal{K}_n$, соответственно, то она имеет решение степени не больше $(k_1d)^{2^{O(n)}}$. Библ. – 11 назв.
Образец цитирования:
Д. Ю. Григорьев, “Сложность решения систем линейных уравнений над кольцами дифференциальных операторов”, Теория сложности вычислений. 5, Зап. научн. сем. ЛОМИ, 192, Наука, Л., 1991, 47–60; J. Math. Sci., 70:4 (1994), 1873–1880
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl4945 https://www.mathnet.ru/rus/znsl/v192/p47
|
Статистика просмотров: |
Страница аннотации: | 99 | PDF полного текста: | 46 |
|