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

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

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


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




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

Записки научных семинаров ЛОМИ, 1981, том 105, страницы 18–23 (Mi znsl3396)  
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Меры сложности слов на основе предиката вхождения и редактирующего расстояния

А. Н. Григорьева
PDF полного текста (325 kB) Список цитирования (2)
Аннотация: Рассматриваются две меры сложности слов, основанные на способах сжатого описания. Показано, что одна из мер, нашедшая приложения в психологии, вычислима в квадратичное время. Для другой меры предложена верхняя оценка, вычислимая в полиномиальное время. Библ. – 7 назв.
Англоязычная версия:
Journal of Soviet Mathematics, 1983, Volume 11, Issue 3, Pages 1290–1293
DOI: https://doi.org/10.1007/BF01084391
Реферативные базы данных:
УДК: 519.5
Образец цитирования: А. Н. Григорьева, “Меры сложности слов на основе предиката вхождения и редактирующего расстояния”, Теоретические применения методов математической логики. III, Зап. научн. сем. ЛОМИ, 105, Изд-во «Наука», Ленинград. отд., Л., 1981, 18–23; J. Soviet Math., 11:3 (1983), 1290–1293
Цитирование в формате AMSBIB
\RBibitem{Gri81}
\by А.~Н.~Григорьева
\paper Меры сложности слов на основе предиката вхождения и редактирующего расстояния
\inbook Теоретические применения методов математической логики.~III
\serial Зап. научн. сем. ЛОМИ
\yr 1981
\vol 105
\pages 18--23
\publ Изд-во «Наука», Ленинград. отд.
\publaddr Л.
\mathnet{http://mi.mathnet.ru/znsl3396}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=628982}
\zmath{https://zbmath.org/?q=an:0467.68049|0509.68042}
\transl
\jour J. Soviet Math.
\yr 1983
\vol 11
\issue 3
\pages 1290--1293
\crossref{https://doi.org/10.1007/BF01084391}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl3396
  • https://www.mathnet.ru/rus/znsl/v105/p18
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024