|
Записки научных семинаров ПОМИ, 2001, том 277, страницы 47–52
(Mi znsl1428)
|
|
|
|
Дважды экспоненциальный рост количества векторов кратностей решений систем полиномиальных уравнений
Д. Ю. Григорьевab a Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН
b University of Rennes 1
Аннотация:
Ранее в статье Д. Ю. Григорьева, Н. Н. Воробьева была доказана верхняя оценка $d^{O\left(\left(\smallmatrix n+d\\n\endsmallmatrix\right)\right)}$ на количество векторов кратностей решений систем вида $g_1=\ldots=g_n=0$ (в предположении, что система имеет конечное число решений), где многочлены
$g_1,\dots,g_n\in F[X_1,\dots,X_n]$ имеют степени $\deg g_i\le d_n$ (поле $F$ алгебраически замкнуто). В настоящей работе показано, что эта оценка близка по порядку к точной. В частности, в случае $d=n$ строится дважды экспоненциальное (от $n$) количество векторов кратностей. Библ. – 4 назв.
Поступило: 03.08.2000
Образец цитирования:
Д. Ю. Григорьев, “Дважды экспоненциальный рост количества векторов кратностей решений систем полиномиальных уравнений”, Теория сложности вычислений. VI, Зап. научн. сем. ПОМИ, 277, ПОМИ, СПб., 2001, 47–52; J. Math. Sci. (N. Y.), 118:2 (2003), 4963–4965
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl1428 https://www.mathnet.ru/rus/znsl/v277/p47
|
Статистика просмотров: |
Страница аннотации: | 171 | PDF полного текста: | 73 |
|