Аналіз ефективності рішення задач дискретної оптимізації

Скорочена інформація про документ
dc.contributor.authorГолубничий Д. Ю.
dc.contributor.authorЄвстрат Д. І.
dc.contributor.authorКалачова В. В.
dc.contributor.authorЗапара Д. М.
dc.contributor.authorНовіченко С. В.
dc.contributor.authorЛисиця А. О.
dc.description.abstractРозглянуті основні компоненти теорії NP-повноти при вирішенні дискретних задач. Формально визначення NP-повноти вводиться за допомогою понять словарного відношення і оракульної машини Тюрінга.
dc.identifier.citationГолубничий Д. Ю. Аналіз ефективності рішення задач дискретної оптимізації / Д. Ю. Голубничий, Д. І. Євстрат, В. В. Калачова та ін.// 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.
dc.identifier.urihttp://repository.hneu.edu.ua/handle/123456789/24175
dc.language.isouk_UA
dc.subjectалгоритм
dc.subjectполіноміальність
dc.subjectNP-повнота
dc.subjectзадача оптимізації
dc.titleАналіз ефективності рішення задач дискретної оптимізації
dc.typeArticle

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Голубничий Д.Ю. InterConf_MOL.pdf
Розмір:
7 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Статті (ІС)