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

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

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



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






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


Записки научных семинаров ЛОМИ, 1981, том 105, страницы 62–173 (Mi znsl3400)  

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

Поиск периодичностей и идентификация полслов в реальное время

А. О. Слисенко
Аннотация: Подробно описан алгоритм для нахождения всех периодичностей в реальное время на машине с произвольным доступом к памяти, имеющей асимптотически минимальную длину ячеек. Эта же конструкция, фактически, дает алгоритмы реального времени для распознавания вхождения, нахождения длиннейших повторений и т.п. Библ. – 23 назв.
Англоязычная версия:
Journal of Soviet Mathematics, 1983, Volume 22, Issue 3, Pages 1316–1387
DOI: https://doi.org/10.1007/BF01084395
Реферативные базы данных:
УДК: 510.52
Образец цитирования: А. О. Слисенко, “Поиск периодичностей и идентификация полслов в реальное время”, Теоретические применения методов математической логики. III, Зап. научн. сем. ЛОМИ, 105, Изд-во «Наука», Ленинград. отд., Л., 1981, 62–173; J. Soviet Math., 22:3 (1983), 1316–1387
Цитирование в формате AMSBIB
\RBibitem{Sli81}
\by А.~О.~Слисенко
\paper Поиск периодичностей и идентификация полслов в~реальное время
\inbook Теоретические применения методов математической логики.~III
\serial Зап. научн. сем. ЛОМИ
\yr 1981
\vol 105
\pages 62--173
\publ Изд-во «Наука», Ленинград. отд.
\publaddr Л.
\mathnet{http://mi.mathnet.ru/znsl3400}
\zmath{https://zbmath.org/?q=an:0478.68039|0509.68043}
\transl
\jour J. Soviet Math.
\yr 1983
\vol 22
\issue 3
\pages 1316--1387
\crossref{https://doi.org/10.1007/BF01084395}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl3400
  • https://www.mathnet.ru/rus/znsl/v105/p62
  • Эта публикация цитируется в следующих 27 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Статистика просмотров:
    Страница аннотации:274
    PDF полного текста:326
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024