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

Дослідження методів розв`язання 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.issued2024uk
dc.identifier.citationСуліма Ю. О., Ткаченко О. М. Дослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіуса. Збірник матеріалів Міжнародної науково-практичної Інтернет конференції «Електронні інформаційні ресурси: створення, використання, доступ та управління», 20-21 листопада 2024 р. Суми/Вінниця : НІКО / КЗВО «Вінницька академія безперервної освіти», 2024. С. 193-195.uk
dc.identifier.isbn978-617-7422-24-1uk
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_US
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 problemuk
dc.subjectset of pointsuk
dc.subjectbest coverageuk
dc.subjectcircleuk
dc.subjectcenteruk
dc.subjectpoint covereduk
dc.subjectdisplacementuk
dc.subjectgiven radiusuk
dc.subjectpitchuk
dc.subjectefficiencyuk
dc.subjectcomplexityuk
dc.subjectanalysisuk
dc.titleДослідження методів розв`язання NP-повних задач на прикладі задачі про перекриття точок колами заданого радіусаuk
dc.typeThesis
dc.identifier.udc004uk
dc.identifier.orcidhttps://orcid.org/uk


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

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

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

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