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

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

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



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






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


Зап. научн. сем. ПОМИ, 1999, том 258, страницы 7–59 (Mi znsl1005)  

Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)

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

А. Л. Чистов

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

Аннотация: Рассмотрим алгебраическое многообразие над полем нулевой характеристики, которое задано как множество всех общих нулей семейства многочленов степени меньше, чем $d$, от $n$ переменных. В статье построены следующие алгоритмы со временем работы полиномиальным от длины записи входных данных и $d^n$: алгоритм для вычисления степени алгебраического многообразия, алгоритм для вычисления размерности заданного алгебраического многообразия в окрестности заданной точки, алгоритм для вычисления кратности заданной точки алгебраического многообразия, алгоритм для построения системы представителей гладких точек с их касательными пространствами для заданного алгебраического многообразия, алгоритм для выяснения того, является ли заданный морфизм алгебраических многообразий доминантным. Библ. – 17 назв.

Полный текст: PDF файл (462 kB)

Англоязычная версия:
Journal of Mathematical Sciences (New York), 2002, 108:6, 897–933

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

УДК: 518.5+513.6
Поступило: 22.07.1999

Образец цитирования: А. Л. Чистов, “Вычисление степеней алгебраических многообразий над полем нулевой характеристики за полиномиальное время и его приложения”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. IV, Зап. научн. сем. ПОМИ, 258, ПОМИ, СПб., 1999, 7–59; J. Math. Sci. (New York), 108:6 (2002), 897–933

Цитирование в формате AMSBIB
\RBibitem{Chi99}
\by А.~Л.~Чистов
\paper Вычисление степеней алгебраических многообразий над полем нулевой характеристики за полиномиальное время и его приложения
\inbook Теория представлений, динамические системы, комбинаторные и алгоритмические методы.~IV
\serial Зап. научн. сем. ПОМИ
\yr 1999
\vol 258
\pages 7--59
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl1005}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1755829}
\zmath{https://zbmath.org/?q=an:1081.14527}
\transl
\jour J. Math. Sci. (New York)
\yr 2002
\vol 108
\issue 6
\pages 897--933
\crossref{https://doi.org/10.1023/A:1013527102517}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/znsl1005
  • http://mi.mathnet.ru/rus/znsl/v258/p7

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. Л. Чистов, “Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. I”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. X, Зап. научн. сем. ПОМИ, 307, ПОМИ, СПб., 2004, 189–235  mathnet  mathscinet  zmath; A. L. Chistov, “Polynomial-time computation of the degree of a dominant morphism in characteristic zero. I”, J. Math. Sci. (N. Y.), 131:2 (2005), 5547–5568  crossref
    2. А. Л. Чистов, “Эффективная конструкция локальных параметров неприводимых компонент алгебраического многообразия в ненулевой характеристике”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. XIII, Зап. научн. сем. ПОМИ, 326, ПОМИ, СПб., 2005, 248–278  mathnet  mathscinet  zmath; A. L. Chistov, “Efficient construction of local parameters of irreducible components of an algebraic variety in nonzero characteristic”, J. Math. Sci. (N. Y.), 140:3 (2007), 480–496  crossref
    3. А. Л. Чистов, “Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. II”, Теория представлений, динамические системы, комбинаторные и алгоритмические методы. XII, Зап. научн. сем. ПОМИ, 325, ПОМИ, СПб., 2005, 181–224  mathnet  mathscinet  zmath; A. L. Chistov, “Polynomial-time computation of the degree of a dominant morphism in zero characteristic. II”, J. Math. Sci. (N. Y.), 138:3 (2006), 5733–5752  crossref
    4. Chistov A.L., “Efficient algorithms in zero-characteristic for a new model of representation of algebraic varieties”, Computer Science - Theory and Applications, Lecture Notes in Computer Science, 3967, 2006, 137–146  crossref  mathscinet  zmath  adsnasa  isi  scopus  scopus
    5. А. Л. Чистов, “Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. III”, Теория представлений, динамические системы, комбинаторные методы. XV, Зап. научн. сем. ПОМИ, 344, ПОМИ, СПб., 2007, 203–239  mathnet  mathscinet; A. L. Chistov, “Polynomial-time computation of the degree of a dominant morphism in zero characteristic. III”, J. Math. Sci. (N. Y.), 147:6 (2007), 7234–7250  crossref
    6. А. Л. Чистов, “Вычисление степени доминантного морфизма в нулевой характеристике за полиномиальное время. IV”, Теория представлений, динамические системы, комбинаторные методы. XVI, Зап. научн. сем. ПОМИ, 360, ПОМИ, СПб., 2008, 260–294  mathnet  zmath; A. L. Chistov, “Polynomial-time computation of the degree of a dominant morphism in zero characteristic. IV”, J. Math. Sci. (N. Y.), 158:6 (2009), 912–927  crossref
    7. А. Л. Чистов, “Алгоритмы полиномиальной сложности для новой модели представления алгебраических многообразий (в нулевой характеристике)”, Теория представлений, динамические системы, комбинаторные методы. XVIII, Зап. научн. сем. ПОМИ, 378, ПОМИ, СПб., 2010, 133–170  mathnet; A. L. Chistov, “Polynomial-time algorithms for a new model of representation of algebraic varieties (in characteristic zero)”, J. Math. Sci. (N. Y.), 174:1 (2011), 71–89  crossref
    8. А. Л. Чистов, “Детерминированный алгоритм полиномиальной сложности для первой теоремы Бертини. I”, Теория представлений, динамические системы, комбинаторные методы. XXII, Зап. научн. сем. ПОМИ, 411, ПОМИ, СПб., 2013, 191–239  mathnet  mathscinet; A. L. Chistov, “A deterministic polynomial-time algorithm for the first Bertini theorem. I”, J. Math. Sci. (N. Y.), 196:2 (2014), 223–243  crossref
    9. А. Л. Чистов, “Детерминированный алгоритм полиномиальный сложности для первой теоремы Бертини. II”, Теория представлений, динамические системы, комбинаторные методы. XXIII, Зап. научн. сем. ПОМИ, 421, ПОМИ, СПб., 2014, 214–249  mathnet; A. L. Chistov, “A deterministic polynomial-time algorithm for the first Bertini theorem. II”, J. Math. Sci. (N. Y.), 200:6 (2014), 769–784  crossref
    10. А. Л. Чистов, “Детерминированный алгоритм полиномиальной сложности для первой теоремы Бертини. III”, Теория представлений, динамические системы, комбинаторные методы. XXIV, Зап. научн. сем. ПОМИ, 432, ПОМИ, СПб., 2015, 297–323  mathnet; A. L. Chistov, “A deterministic polynomial-time algorithm for the first Bertini theorem. III”, J. Math. Sci. (N. Y.), 209:6 (2015), 1005–1019  crossref
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:404
    Полный текст:64
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020