|
Записки научных семинаров ПОМИ, 2014, том 421, страницы 214–249
(Mi znsl5759)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Детерминированный алгоритм полиномиальный сложности для первой теоремы Бертини. II
А. Л. Чистов С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Фонтанка 27, 191023 С.-Петербург, Россия
Аннотация:
Рассмотрим проективное алгебраическое многообразие $W$, которое является неприводимой компонентой множества всех общих нулей семейства однородных многочленов степени меньше чем $d$ от $n+1$ переменных в случае нулевой характеристики основного поля. Рассмотрим линейную систему на $W$, заданную однородными многочленами степени меньше чем $d'$. При условиях первой теоремы Бертини для $W$ и этой линейной системы мы показываем, как построить неприводимый дивизор в общем положении из формулировки этой теоремы. Данный алгоритм является детерминированным и полиномиальным от $(dd')^n$ и длины записи входных данных. Статья является второй в серии из трёх. Библ. – 21 назв.
Ключевые слова:
первая теорема Бертини, полиномиальный алгоритм.
Поступило: 12.11.2013
Образец цитирования:
А. Л. Чистов, “Детерминированный алгоритм полиномиальный сложности для первой теоремы Бертини. II”, Теория представлений, динамические системы, комбинаторные методы. XXIII, Зап. научн. сем. ПОМИ, 421, ПОМИ, СПб., 2014, 214–249; J. Math. Sci. (N. Y.), 200:6 (2014), 769–784
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5759 https://www.mathnet.ru/rus/znsl/v421/p214
|
Статистика просмотров: |
Страница аннотации: | 264 | PDF полного текста: | 64 | Список литературы: | 52 |
|