Показати скорочену інформацію

Дослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса

dc.contributor.authorСуліма, Ю. О.uk
dc.contributor.authorТкаченко, О. М.uk
dc.date.accessioned2024-12-17T16:12:26Z
dc.date.available2024-12-17T16:12:26Z
dc.date.issued2024
dc.identifier.citationСуліма Ю. О., Ткаченко О. М. Дослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса // Збірник матеріалів Міжнародної науково-практичної Інтернет конференції «Електронні інформаційні ресурси: створення, використання, доступ та управління», 20-21 листопада 2024 р. Суми/Вінниця : НІКО / КЗВО «Вінницька академія безперервної освіти», 2024. С. 193-195.uk
dc.identifier.isbn978-617-7422-24-1
dc.identifier.urihttps://ir.lib.vntu.edu.ua//handle/123456789/43743
dc.description.abstractThe publication is devoted to the study of methods for solving the problem of covering a set of points of the minimum number of circles of a given radius. The practical application of this problem and the basic principles of the approach to its solution are considered. Two algorithms for its solution are also described and their complexity is evaluated.en
dc.description.abstractПублікація присвячена дослідженню методів вирішення задачі про покриття набору точок мінімальною кількістю кіл заданого радіуса. Розглянуто практичне застосування цієї задачі та базові принципи підходу до її розв’язання. Також описано два алгоритми її розв’язку та оцінено їх складністьuk_UA
dc.language.isouk_UAuk_UA
dc.publisherКЗВО «Вінницька академія безперервної освіти»uk
dc.relation.ispartofЗбірник матеріалів Міжнародної науково-практичної Інтернет конференції «Електронні інформаційні ресурси: створення, використання, доступ та управління», Вінниця, 20-21 листопада 2024 р. : 193-195.uk
dc.subjectNP-повні задачіuk
dc.subjectзадача покриття точокuk
dc.subjectнабір точокuk
dc.subjectнайкраще покриттяuk
dc.subjectколоuk
dc.subjectцентрuk
dc.subjectпокрита точкаuk
dc.subjectпереміщенняuk
dc.subjectзаданий радіусuk
dc.subjectкрокuk
dc.subjectефективністьuk
dc.subjectскладністьuk
dc.subjectаналізuk
dc.subjectNP-complete problemen
dc.subjectset of pointsen
dc.subjectbest coverageen
dc.subjectcircleen
dc.subjectcenteren
dc.subjectpoint covereden
dc.subjectdisplacementen
dc.subjectgiven radiusen
dc.subjectpitchen
dc.subjectefficiencyen
dc.subjectcomplexityen
dc.subjectanalysisen
dc.titleДослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіусаuk
dc.typeThesis
dc.identifier.udc004


Файли в цьому документі

Thumbnail
Ім'я:
167824.pdf
Розмір:
1.285Mb
Формат:
PDF
Відкрити

Даний документ включений в наступну(і) колекцію(ї)

Показати скорочену інформацію