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

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

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


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




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

Записки научных семинаров ПОМИ, 2011, том 390, страницы 299–306 (Mi znsl4555)  
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)

An improvement of the complexity bound for solving systems of polynomial equations
[Улучшение оценки сложности для pешения систем полиномиальных уравнений]

A. L. Chistov

St. Petersburg Department of Steklov Mathematical Institute, St. Petersburg, Russia
PDF полного текста (202 kB) Список цитирования (10)
Список литературы:
PDF
HTML
Аннотация: В 1984 году автором был предложен алгоритм для решения систем полиномиальных уравнений. В настоящее время мы модифицируем его и улучшаем оценки на его сложность, степени и длины записей коэффициентов из основного поля всех элементов, которые строятся этим алгоритмом. Библ. – 4 назв.
Ключевые слова: полиномиальные системы, эффективный алгоритм, алгебраические многообразия, неприводимые компоненты.
Поступило: 21.09.2011
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2012, Volume 181, Issue 6, Pages 921–924
DOI: https://doi.org/10.1007/s10958-012-0724-4
Реферативные базы данных:
Тип публикации: Статья
УДК: 518.5+513.6
Язык публикации: английский
Образец цитирования: A. L. Chistov, “An improvement of the complexity bound for solving systems of polynomial equations”, Теория представлений, динамические системы, комбинаторные методы. XX, Зап. научн. сем. ПОМИ, 390, ПОМИ, СПб., 2011, 299–306; J. Math. Sci. (N. Y.), 181:6 (2012), 921–924
Цитирование в формате AMSBIB
\RBibitem{Chi11}
\by A.~L.~Chistov
\paper An improvement of the complexity bound for solving systems of polynomial equations
\inbook Теория представлений, динамические системы, комбинаторные методы.~XX
\serial Зап. научн. сем. ПОМИ
\yr 2011
\vol 390
\pages 299--306
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl4555}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2012
\vol 181
\issue 6
\pages 921--924
\crossref{https://doi.org/10.1007/s10958-012-0724-4}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84858746578}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl4555
  • https://www.mathnet.ru/rus/znsl/v390/p299
    • Эта публикация цитируется в следующих 10 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:236
    PDF полного текста:72
    Список литературы:48
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024