Непрерывная логика и алгоритмы решения некоторых комбинаторных задач
Сформульовано клас комбінаторних задач, еквівалентних задачі визначення взаємного розміщення n послідовностей інтервалів. Показано, що адекватною математичною моделлю розв’язку поставленої задачі є кінцевий динамічний автомат без пам'яті, а адекватним математичним апаратом — неперервна логіка....
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2009 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/44376 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Непрерывная логика и алгоритмы решения некоторых комбинаторных задач / В.И. Левин // Кибернетика и системный анализ. — 2009. — № 3. — С. 173-181. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862639675790852096 |
|---|---|
| author | Левин, В.И. |
| author_facet | Левин, В.И. |
| citation_txt | Непрерывная логика и алгоритмы решения некоторых комбинаторных задач / В.И. Левин // Кибернетика и системный анализ. — 2009. — № 3. — С. 173-181. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-01T01:41:39Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-44376 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-01T01:41:39Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Непрерывная логика и алгоритмы решения некоторых комбинаторных задач Левин, В.И. Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| title | Непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| title_alt | Неперервна логіка та алгоритми розв’язку деяких комбінаторних задач Continuous logic and algorithms of solution of some combinatory problems |
| title_full | Непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| title_fullStr | Непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| title_full_unstemmed | Непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| title_short | Непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| title_sort | непрерывная логика и алгоритмы решения некоторых комбинаторных задач |
| topic | Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| topic_facet | Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/44376 |
| work_keys_str_mv | AT levinvi nepreryvnaâlogikaialgoritmyrešeniânekotoryhkombinatornyhzadač AT levinvi neperervnalogíkataalgoritmirozvâzkudeâkihkombínatornihzadač AT levinvi continuouslogicandalgorithmsofsolutionofsomecombinatoryproblems |