Наукова періодика України Кібернетика та системний аналіз


Глибовец Н. Н. 
Сложность задачи верификации координационного механизма системы программной поддержки совместной сетевой работы / Н. Н. Глибовец, Д. К. Гломозда // Кибернетика и системный анализ. - 2008. - Т. 44, № 4. - С. 15-19. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2008_44_4_3
Розглянуто задачу верифікації координаційного механізму системи програмної підтримки мережної співпраці. Показано спорідненість цієї задачі з задачею верифікації агентів. Доведено, що за обчислювальною складністю задача верифікації координаційного механізму є co-NP-повною.
  Повний текст PDF - 81.687 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Глибовец Н.
  • Гломозда Д.

  • Бібліографічний опис для цитування:

    Глибовец Н. Н. Сложность задачи верификации координационного механизма системы программной поддержки совместной сетевой работы / Н. Н. Глибовец, Д. К. Гломозда // Кибернетика и системный анализ. - 2008. - Т. 44, № 4. - С. 15-19. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2008_44_4_3.

    Додаткова інформація про автора(ів) публікації:
    (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  • Гломозда Дмитро Костянтинович (фізико-математичні науки)
  •   Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського