Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 78, Москва, 2005 г.
Авторы: Брошкова Н.Л., Попов С.В.
О локальности информационных систем
Аннотация:
Рассматриваются бинарные матрицы, которые однозначно строятся по булевским формулам, представляющим информационные модели. Исследуемым в работе свойством матриц является их так называемая локальность. Содержательно ее можно проиллюстрировать на примере анафорических ссылок, когда ссылки разрешены только в пределах ограниченного отрезка текста. Показывается, что установление выполнимости локальных матриц осуществляется за полином шагов. С другой стороны, приводится класс нелокальных матриц, которые представляют весьма сложные с содержательной точки зрения информационные модели.
Язык публикации: русский,  страниц: 23
Направление исследований:
Математическое моделирование в актуальных проблемах науки и техники
Полный текст на русском языке:
Список цитирующих публикаций:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 4 (-4), всего с 01.09.2019 — 144
Сведения об авторах:
  • Брошкова Н.Л.
  • Попов С.В.