Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.