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

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

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


Функц. анализ и его прил.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Функциональный анализ и его приложения, 1988, том 22, выпуск 3, страницы 15–24 (Mi faa1127)  
Эта публикация цитируется в 18 научных статьях (всего в 18 статьях)

Когомологии групп кос и сложность алгоритмов

В. А. Васильев
PDF полного текста (1451 kB) Список цитирования (18)
Список литературы:
PDF
HTML
Аннотация: Доказано, что минимальное число ветвлений алгоритмов, вычисляющих корни многочленов степени $n$, асимптотически равно $n$. Этот результат основан на изучении когомологии групп кос с нетривиальными коэффициентами.
Поступило в редакцию: 13.11.1987
Англоязычная версия:
Functional Analysis and Its Applications, 1988, Volume 22, Issue 3, Pages 182–190
DOI: https://doi.org/10.1007/BF01077624
Реферативные базы данных:
Тип публикации: Статья
УДК: 512.7
Образец цитирования: В. А. Васильев, “Когомологии групп кос и сложность алгоритмов”, Функц. анализ и его прил., 22:3 (1988), 15–24; Funct. Anal. Appl., 22:3 (1988), 182–190
Цитирование в формате AMSBIB
\RBibitem{Vas88}
\by В.~А.~Васильев
\paper Когомологии групп кос и сложность алгоритмов
\jour Функц. анализ и его прил.
\yr 1988
\vol 22
\issue 3
\pages 15--24
\mathnet{http://mi.mathnet.ru/faa1127}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=961758}
\zmath{https://zbmath.org/?q=an:0674.68040|0659.68071}
\transl
\jour Funct. Anal. Appl.
\yr 1988
\vol 22
\issue 3
\pages 182--190
\crossref{https://doi.org/10.1007/BF01077624}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1988AA83200003}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/faa1127
  • https://www.mathnet.ru/rus/faa/v22/i3/p15
    • Эта публикация цитируется в следующих 18 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Функциональный анализ и его приложения Functional Analysis and Its Applications
    Статистика просмотров:
    Страница аннотации:590
    PDF полного текста:236
    Список литературы:58
    Первая страница:3
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024