Южакова, Ганна ОлексіївнаМонастирський, Олег Геннадійович2020-02-142020-02-142019-06Монастирський, О. Г. Розв’язні узагальнені задачі виконання обмежень на ґратці : дипломна робота … бакалавра : 6.040301 Прикладна математика / Монастирський Олег Геннадійович. – Київ, 2019. – 29 с.https://ela.kpi.ua/handle/123456789/31598Дипломна робота містить 29 сторінок, 1 ілюстрацію та 10 джерел літератури. Одними з розповсюджених проблем комп’ютерних наук є задача виконання обмежень та задача розмітки. Вони лежать в основі деяких алгоритмів комп’ютерного зору та розпізнавання образів. Також ці задачі мають велику теоретичну цінність. Об’єктом дослідження є узагальнена задача виконання обмежень на ґратці. Предметом дослідження є алгоритм для розв’язання узагальненої задачі виконання обмежень на ґратці. Метою даної роботи є розробка і дослідження алгоритму для розв’язання узагальненої задачі виконання обмежень на ґратці.ukзадача виконання обмеженьузагальнена задача виконання обмеженьзадача розміткиґраткаconstraint satisfaction problemgeneralized constraint satisfaction problemlabeling problemlatticeBachelor Thesis29 с.