Наукова періодика України | Кібернетика та системний аналіз | ||
Михайлюк В. А. Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации / В. А. Михайлюк // Кибернетика и системный анализ. - 2010. - Т. 46, № 2. - С. 134-141. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_2_13 Показано, що поліноміального алгоритму для визначення оптимального розв'язку задачі про покриття множинами, яка відрізняється від вихідної однією позицією матриці обмежень, не існує, якщо виходити з оптимального розв'язку вихідної задачі та умови <$E P~symbol Щ~NP>. Подібний результат виконано для задачі про ранець. Цитованість авторів публікації: Бібліографічний опис для цитування: Михайлюк В. А. Общий подход к оценке сложности постоптимального анализа дискретных задач оптимизации / В. А. Михайлюк // Кибернетика и системный анализ. - 2010. - Т. 46, № 2. - С. 134-141. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2010_46_2_13. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |