RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2021, том 507, страницы 140–156 (Mi znsl7164)

Эффективная конструкция малого числа уравнений, задающих алгебраическое многообразие

А. Л. Чистов

С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, наб. р. Фонтанки 27, 191023 С.-Петербург, Россия

Аннотация: Рассмотрим систему полиномиальных уравнений от $n$ неизвестных степени не больше $d$ с множеством всех общих нулей $V$. Мы предлагаем субэкспоненциальные алгоритмы (в общем случае и в случае нулевой характеристики) для построения $n+1$ уравнений степени не больше $d$, задающих алгебраическое многообразие $V$. Далее, мы строим $n$ уравнений, задающих $V$, и устанавливаем явную оценку на их степени. Она дважды экспоненциальна от $n$. Время работы алгоритма для построения этих $n$ уравнений также дважды экспоненциально от $n$. Библ. – 11 назв.

Ключевые слова: алгебраические многообразия, эффективные алгоритмы, задающие уравнения, число уравнений.

УДК: 513.6, 518.5

Поступило: 15.09.2021



© МИАН, 2024