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

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

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



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






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


Функц. анализ и его прил., 1988, том 22, выпуск 3, страницы 15–24 (Mi faa1127)  

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

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

В. А. Васильев


Аннотация: Доказано, что минимальное число ветвлений алгоритмов, вычисляющих корни многочленов степени $n$, асимптотически равно $n$. Этот результат основан на изучении когомологии групп кос с нетривиальными коэффициентами.

Полный текст: PDF файл (1451 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Functional Analysis and Its Applications, 1988, 22:3, 182–190

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

Тип публикации: Статья
УДК: 512.7
Поступило в редакцию: 13.11.1987

Образец цитирования: В. А. Васильев, “Когомологии групп кос и сложность алгоритмов”, Функц. анализ и его прил., 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://www.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{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=A1988AA83200003}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/faa1127
  • http://mi.mathnet.ru/rus/faa/v22/i3/p15

    ОТПРАВИТЬ: 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. Н. С. Маркарян, “Гомологии групп кос с нетривиальными коэффициентами”, Матем. заметки, 59:6 (1996), 846–854  mathnet  crossref  mathscinet  zmath; N. S. Markaryan, “Cohomology of braid groups with nontrivial coefficients”, Math. Notes, 59:6 (1996), 611–617  crossref  isi
    2. В. А. Васильев, “Топологическая сложность и вещественность”, Матем. заметки, 60:5 (1996), 670–680  mathnet  crossref  mathscinet  zmath; V. A. Vassiliev, “Topological complexity and real roots of polynomials”, Math. Notes, 60:5 (1996), 503–509  crossref  isi
    3. В. В. Вершинин, Э. Осса, “Спектры Тома коммутантов обобщенных групп кос”, Функц. анализ и его прил., 32:4 (1998), 1–9  mathnet  crossref  mathscinet  zmath; V. V. Vershinin, E. Ossa, “The Thom Spectra of the Commutator Subgroups of the Generalized Braid Groups”, Funct. Anal. Appl., 32:4 (1998), 219–226  crossref  isi  elib
    4. В. В. Вершинин, “Группы кос и пространства петель”, УМН, 54:2(326) (1999), 3–84  mathnet  crossref  mathscinet  zmath  adsnasa; V. V. Vershinin, “Braid groups and loop spaces”, Russian Math. Surveys, 54:2 (1999), 273–350  crossref  isi  elib
    5. V. É. Turchin, “What is one-term relation for higher homology of long knots”, Mosc. Math. J., 6:1 (2006), 169–194  mathnet  mathscinet  zmath
    6. Tourtchine, V, “On the other side of the bialgebra of chord diagrams”, Journal of Knot Theory and Its Ramifications, 16:5 (2007), 575  crossref  isi
    7. В. Я. Лин, “Алгебраические функции, конфигурационные пространства, пространства Тейхмюллера и новые голоморфно-комбинаторные инварианты”, Функц. анализ и его прил., 45:3 (2011), 55–78  mathnet  crossref  mathscinet  zmath  elib; V. Ya. Lin, “Algebraic functions, configuration spaces, Teichmüller spaces, and new holomorphically combinatorial invariants”, Funct. Anal. Appl., 45:3 (2011), 204–224  crossref  isi  elib
    8. В. А. Васильев, “О топологических инвариантах вещественных алгебраических функции”, Функц. анализ и его прил., 45:3 (2011), 4–15  mathnet  crossref  mathscinet  zmath  elib; V. A. Vassiliev, “On topological invariants of real algebraic functions”, Funct. Anal. Appl., 45:3 (2011), 163–172  crossref  isi  elib
    9. V. A. Vassiliev, “Topological complexity and Schwarz genus of general real polynomial equation”, Mosc. Math. J., 11:3 (2011), 617–625  mathnet  mathscinet
    10. H. Edelsbrunner, A. Ivanov, R. Karasev, “Current Open Problems in Discrete and Computational Geometry”, Модел. и анализ информ. систем, 19:5 (2012), 5–17  mathnet
  • Функциональный анализ и его приложения Functional Analysis and Its Applications
    Просмотров:
    Эта страница:331
    Полный текст:128
    Литература:23
    Первая стр.:3

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018