Дослідження складності обчислення NP-складних задач
No Thumbnail Available
Date
2023
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
State University of Intelligent Technologies and Telecommunications
Abstract
У бакалаврській роботі автором у процесі дослідження було розглянуті методи знаходження розв’зку NP-складної задачі та обран найліпший алгоритм пошуку рішення. Розраховано залежності об’єму вхідних даних та час обчислення, кількість результатів.
Description
Дослідження складності обчислення NP-складних задач [кваліфікаційна (бакалаврська) робота зі спеціальності 122 Комп’ютерні науки; ОПП «122 Комп’ютерні науки»] / Наук. кер.: к.т.н., доцент. М. В. Заврак; Державний університет інтелектуальних технологій і зв’язку. Одеса : ДУІТЗ, 2023. 41 с.
Keywords
NP-повні задачі, NP-важкі задачі, Алгоритм.