Please use this identifier to cite or link to this item:
https://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.