Розв’язні узагальнені задачі виконання обмежень на ґратці
Вантажиться...
Дата
2019-06
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота містить 29 сторінок, 1 ілюстрацію та 10 джерел літератури.
Одними з розповсюджених проблем комп’ютерних наук є задача виконання обмежень та задача розмітки. Вони лежать в основі деяких алгоритмів комп’ютерного зору та розпізнавання образів. Також ці задачі мають велику теоретичну цінність.
Об’єктом дослідження є узагальнена задача виконання обмежень на ґратці.
Предметом дослідження є алгоритм для розв’язання узагальненої задачі виконання обмежень на ґратці.
Метою даної роботи є розробка і дослідження алгоритму для розв’язання узагальненої задачі виконання обмежень на ґратці.
Опис
Ключові слова
задача виконання обмежень, узагальнена задача виконання обмежень, задача розмітки, ґратка, constraint satisfaction problem, generalized constraint satisfaction problem, labeling problem, lattice
Бібліографічний опис
Монастирський, О. Г. Розв’язні узагальнені задачі виконання обмежень на ґратці : дипломна робота … бакалавра : 6.040301 Прикладна математика / Монастирський Олег Геннадійович. – Київ, 2019. – 29 с.