Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

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

А. Л. Чистов

С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, наб. р. Фонтанки 27, 191023 С.-Петербург, Россия
Список литературы:
Аннотация: Рассмотрим систему полиномиальных уравнений от $n$ неизвестных степени не больше $d$ с множеством всех общих нулей $V$. Мы предлагаем субэкспоненциальные алгоритмы (в общем случае и в случае нулевой характеристики) для построения $n+1$ уравнений степени не больше $d$, задающих алгебраическое многообразие $V$. Далее, мы строим $n$ уравнений, задающих $V$, и устанавливаем явную оценку на их степени. Она дважды экспоненциальна от $n$. Время работы алгоритма для построения этих $n$ уравнений также дважды экспоненциально от $n$. Библ. – 11 назв.
Ключевые слова: алгебраические многообразия, эффективные алгоритмы, задающие уравнения, число уравнений.
Поступило: 15.09.2021
Тип публикации: Статья
УДК: 513.6, 518.5
Образец цитирования: А. Л. Чистов, “Эффективная конструкция малого числа уравнений, задающих алгебраическое многообразие”, Теория представлений, динамические системы, комбинаторные методы. XXXIII, Зап. научн. сем. ПОМИ, 507, ПОМИ, СПб., 2021, 140–156
Цитирование в формате AMSBIB
\RBibitem{Chi21}
\by А.~Л.~Чистов
\paper Эффективная конструкция малого числа уравнений, задающих алгебраическое многообразие
\inbook Теория представлений, динамические системы, комбинаторные методы.~XXXIII
\serial Зап. научн. сем. ПОМИ
\yr 2021
\vol 507
\pages 140--156
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl7164}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl7164
  • https://www.mathnet.ru/rus/znsl/v507/p140
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:78
    PDF полного текста:13
    Список литературы:20
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024