Непрерывная логика и алгоритмы решения некоторых комбинаторных задач / Левин В. И. (2009)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000467717
  Кибернетика и системный анализ      А - 2019  /     Випуск (2009, Т. 45, № 3)

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

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

Бібліографічний опис:
Левин В. И.  Непрерывная логика и алгоритмы решения некоторых комбинаторных задач. Кибернетика и системный анализ. 2009. Т. 45, № 3. С. 173-181. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000467717

English  Cybernetics and Systems Analysis   /     Issue (2009, 45 (3))

translit Transliteration

Levin V. I.
Nepreryvnaja logika i algoritmy reshenija nekotorykh kombinatornykh zadach

Cite:
Levin, V. I. (2009). Nepreryvnaja logika i algoritmy reshenija nekotorykh kombinatornykh zadach. Cybernetics and Systems Analysis, 45 (3), 173-181 http://jnas.nbuv.gov.ua/article/UJRN-0000467717 [In Russian].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна