Марченко Б. В.2024-10-132024-10-132023http://193.186.15.27:4000/handle/123456789/34Дослідження складності обчислення NP-складних задач [кваліфікаційна (бакалаврська) робота зі спеціальності 122 Комп’ютерні науки; ОПП «122 Комп’ютерні науки»] / Наук. кер.: к.т.н., доцент. М. В. Заврак; Державний університет інтелектуальних технологій і зв’язку. Одеса : ДУІТЗ, 2023. 41 с.У бакалаврській роботі автором у процесі дослідження було розглянуті методи знаходження розв’зку NP-складної задачі та обран найліпший алгоритм пошуку рішення. Розраховано залежності об’єму вхідних даних та час обчислення, кількість результатів.otherNP-повні задачіNP-важкі задачіАлгоритм.Other