Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://repository.hneu.edu.ua/handle/123456789/24175
Назва: | Аналіз ефективності рішення задач дискретної оптимізації |
Автори: | Голубничий Д. Ю. Євстрат Д. І. Калачова В. В. Запара Д. М. Новіченко С. В. Лисиця А. О. |
Теми: | алгоритм поліноміальність NP-повнота задача оптимізації |
Дата публікації: | 2020 |
Бібліографічний опис: | Голубничий Д. Ю. Аналіз ефективності рішення задач дискретної оптимізації / Д. Ю. Голубничий, Д. І. Євстрат, В. В. Калачова та ін.// Scientific Collection «InterConf», (35): with the Proceedings of the 1st International Scientific and Practical Conference «Experimental and Theoretical Research in Modern Science» (November 16-18, 2020). - Kishinev, Moldova: Giperion Editura, 2020. – Pp. 612–621. |
Короткий огляд (реферат): | Розглянуті основні компоненти теорії NP-повноти при вирішенні дискретних задач. Формально визначення NP-повноти вводиться за допомогою понять словарного відношення і оракульної машини Тюрінга. |
URI (Уніфікований ідентифікатор ресурсу): | http://repository.hneu.edu.ua/handle/123456789/24175 |
Розташовується у зібраннях: | Статті (ІС) |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
Голубничий Д.Ю. InterConf_MOL.pdf | 7,17 MB | Adobe PDF | Переглянути/відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.