|
Записки научных семинаров ПОМИ, 2021, том 507, страницы 140–156
(Mi znsl7164)
|
|
|
|
Эффективная конструкция малого числа уравнений, задающих алгебраическое многообразие
А. Л. Чистов С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, наб. р. Фонтанки 27, 191023 С.-Петербург, Россия
Аннотация:
Рассмотрим систему полиномиальных уравнений от $n$ неизвестных степени не больше $d$ с множеством всех общих нулей $V$. Мы предлагаем субэкспоненциальные алгоритмы (в общем случае и в случае нулевой характеристики) для построения $n+1$ уравнений степени не больше $d$, задающих алгебраическое многообразие $V$. Далее, мы строим $n$ уравнений, задающих $V$, и устанавливаем явную оценку на их степени. Она дважды экспоненциальна от $n$. Время работы алгоритма для построения этих $n$ уравнений также дважды экспоненциально от $n$. Библ. – 11 назв.
Ключевые слова:
алгебраические многообразия, эффективные алгоритмы, задающие уравнения, число уравнений.
Поступило: 15.09.2021
Образец цитирования:
А. Л. Чистов, “Эффективная конструкция малого числа уравнений, задающих алгебраическое многообразие”, Теория представлений, динамические системы, комбинаторные методы. XXXIII, Зап. научн. сем. ПОМИ, 507, ПОМИ, СПб., 2021, 140–156
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl7164 https://www.mathnet.ru/rus/znsl/v507/p140
|
Статистика просмотров: |
Страница аннотации: | 78 | PDF полного текста: | 13 | Список литературы: | 20 |
|