|
Записки научных семинаров ПОМИ, 2001, том 277, страницы 47–52
(Mi znsl1428)
|
|
|
|
Дважды экспоненциальный рост количества векторов кратностей решений систем полиномиальных уравнений
Д. Ю. Григорьевab a Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН
b University of Rennes 1
Аннотация:
Ранее в статье Д. Ю. Григорьева, Н. Н. Воробьева была доказана верхняя оценка dO((\smallmatrixn+dn\endsmallmatrix)) на количество векторов кратностей решений систем вида g1=…=gn=0 (в предположении, что система имеет конечное число решений), где многочлены
g1,…,gn∈F[X1,…,Xn] имеют степени deggi⩽dn (поле 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
|
Статистика просмотров: |
Страница аннотации: | 185 | PDF полного текста: | 78 |
|