Непрерывная логика и алгоритмы решения некоторых комбинаторных задач
Сформульовано клас комбінаторних задач, еквівалентних задачі визначення взаємного розміщення n послідовностей інтервалів. Показано, що адекватною математичною моделлю розв’язку поставленої задачі є кінцевий динамічний автомат без пам'яті, а адекватним математичним апаратом — неперервна логіка....
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/44376 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Непрерывная логика и алгоритмы решения некоторых комбинаторных задач / В.И. Левин // Кибернетика и системный анализ. — 2009. — № 3. — С. 173-181. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-44376 |
|---|---|
| record_format |
dspace |
| spelling |
Левин, В.И. 2013-05-31T16:37:55Z 2013-05-31T16:37:55Z 2009 Непрерывная логика и алгоритмы решения некоторых комбинаторных задач / В.И. Левин // Кибернетика и системный анализ. — 2009. — № 3. — С. 173-181. — Бібліогр.: 6 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/44376 519.715 Сформульовано клас комбінаторних задач, еквівалентних задачі визначення взаємного розміщення 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Новые средства кибернетики, информатики, вычислительной техники и системного анализа Непрерывная логика и алгоритмы решения некоторых комбинаторных задач Неперервна логіка та алгоритми розв’язку деяких комбінаторних задач Continuous logic and algorithms of solution of some combinatory problems Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| spellingShingle |
Непрерывная логика и алгоритмы решения некоторых комбинаторных задач Левин, В.И. Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| title_short |
Непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| title_full |
Непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| title_fullStr |
Непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| title_full_unstemmed |
Непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| title_sort |
непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| author |
Левин, В.И. |
| author_facet |
Левин, В.И. |
| topic |
Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| topic_facet |
Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Неперервна логіка та алгоритми розв’язку деяких комбінаторних задач Continuous logic and algorithms of solution of some combinatory problems |
| description |
Сформульовано клас комбінаторних задач, еквівалентних задачі визначення взаємного розміщення 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 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/44376 |
| citation_txt |
Непрерывная логика и алгоритмы решения некоторых комбинаторных задач / В.И. Левин // Кибернетика и системный анализ. — 2009. — № 3. — С. 173-181. — Бібліогр.: 6 назв. — рос. |
| work_keys_str_mv |
AT levinvi nepreryvnaâlogikaialgoritmyrešeniânekotoryhkombinatornyhzadač AT levinvi neperervnalogíkataalgoritmirozvâzkudeâkihkombínatornihzadač AT levinvi continuouslogicandalgorithmsofsolutionofsomecombinatoryproblems |
| first_indexed |
2025-12-01T01:41:39Z |
| last_indexed |
2025-12-01T01:41:39Z |
| _version_ |
1850858963657031680 |