|
Записки научных семинаров ПОМИ, 2004, том 307, страницы 189–235
(Mi znsl845)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. I
А. Л. Чистов Санкт-Петербургский институт информатики и автоматизации РАН
Аннотация:
Рассмотрим проективное алгебраическое многообразие $W$, которое является неприводимой компонентой множества всех общих нулей семейства однородных многочленов степеней меньше чем $d$ от $n+1$ переменных в нулевой характеристике. Мы показываем, как вычислить степень доминантного рационального морфизма из $W$ в $W'$ с $\dim W=\dim W'$, заданного однородными многочленами степени $d'$. Этот алгоритм является детерминированным и полиномиальным от $(dd')^n$ и длины записи входных данных. Библ. – 11 назв.
Поступило: 25.12.2003
Образец цитирования:
А. Л. Чистов, “Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. I”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. X, Зап. научн. сем. ПОМИ, 307, ПОМИ, СПб., 2004, 189–235; J. Math. Sci. (N. Y.), 131:2 (2005), 5547–5568
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl845 https://www.mathnet.ru/rus/znsl/v307/p189
|
Статистика просмотров: |
Страница аннотации: | 405 | PDF полного текста: | 69 | Список литературы: | 65 |
|