Please use this identifier to cite or link to this item:
http://repository.hneu.edu.ua/handle/123456789/24175
Title: | Аналіз ефективності рішення задач дискретної оптимізації |
Authors: | Голубничий Д. Ю. Євстрат Д. І. Калачова В. В. Запара Д. М. Новіченко С. В. Лисиця А. О. |
Keywords: | алгоритм поліноміальність NP-повнота задача оптимізації |
Issue Date: | 2020 |
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. |
Abstract: | Розглянуті основні компоненти теорії NP-повноти при вирішенні дискретних задач. Формально визначення NP-повноти вводиться за допомогою понять словарного відношення і оракульної машини Тюрінга. |
URI: | http://repository.hneu.edu.ua/handle/123456789/24175 |
Appears in Collections: | Статті (ІС) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Голубничий Д.Ю. InterConf_MOL.pdf | 7,17 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.