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

Зап. научн. сем. ПОМИ, 2004, том 307, страницы 189–235 (Mi znsl845)

Эта публикация цитируется в 8 статьях

Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. I

А. Л. Чистов

Санкт-Петербургский институт информатики и автоматизации РАН

Аннотация: Рассмотрим проективное алгебраическое многообразие $W$, которое является неприводимой компонентой множества всех общих нулей семейства однородных многочленов степеней меньше чем $d$ от $n+1$ переменных в нулевой характеристике. Мы показываем, как вычислить степень доминантного рационального морфизма из $W$ в $W'$ с $\dim W=\dim W'$, заданного однородными многочленами степени $d'$. Этот алгоритм является детерминированным и полиномиальным от $(dd')^n$ и длины записи входных данных. Библ. – 11 назв.

УДК: 518.5+513.6

Поступило: 25.12.2003


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2005, 131:2, 5547–5568

Реферативные базы данных:


© МИАН, 2024