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

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