Непрерывная логика и алгоритмы решения некоторых комбинаторных задач

Сформульовано клас комбінаторних задач, еквівалентних задачі визначення взаємного розміщення n послідовностей інтервалів. Показано, що адекватною математичною моделлю розв’язку поставленої задачі є кінцевий динамічний автомат без пам'яті, а адекватним математичним апаратом — неперервна логіка....

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2009
Main Author: Левин, В.И.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2009
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/44376
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Непрерывная логика и алгоритмы решения некоторых комбинаторных задач / В.И. Левин // Кибернетика и системный анализ. — 2009. — № 3. — С. 173-181. — Бібліогр.: 6 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Сформульовано клас комбінаторних задач, еквівалентних задачі визначення взаємного розміщення n послідовностей інтервалів. Показано, що адекватною математичною моделлю розв’язку поставленої задачі є кінцевий динамічний автомат без пам'яті, а адекватним математичним апаратом — неперервна логіка. Побудовано алгоритми розв’язку. The class of combinatorial problems equivalent to the problem of determination of relative positions of n interval sequences is formulated. It is shown that an adequate mathematical model of solving the stated problem is a finite dynamic automaton without memory and that the adequate mathematical apparatus is continuous logic. Algorithms for the solution of the problem are constructed.
ISSN:0023-1274