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

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Павлов Олександр Анатолійович (фізико-математичні науки)
• Лисецький Тарас Миколайович (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"