Cover Image

Графовий підхід до розв’язання задач комбінаторного розпізнавання

Розглянуто проблему комбінаторного розпізнавання за допомогою серії тестових перевірок. До неї зводиться задача пошуку двох радіоактивних куль поміж множини заданих. Для розв’язання задачі запропоновано використати теорію графів. Цей підхід продемонстровано на прикладі для 22 куль. Рассмотрена пробл...

Full description

Saved in:

Bibliographic Details
Published in:	Кибернетика и системный анализ
Date:	2017
Main Author:	Донець, Г.П.
Format:	Article
Language:	Ukrainian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Subjects:	Кібернетика
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/144806
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Графовий підхід до розв’язання задач комбінаторного розпізнавання / Г.П. Донець // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 44–53. — Бібліогр.: 8 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Поліедральний підхід до розв'язання одного класу векторних задач комбінаторної оптимізації
by: Семенова, Н.В., et al.
Published: (2009)

Лагранжово-ейлеровий підхід до розв'язання оберненої задачі конвективної дифузії
by: Ляшко, С.І., et al.
Published: (2007)

Метод квазіконформних відображень розв'язання модельних задач двофазної фільтрації
by: Бомба, А.Я., et al.
Published: (2010)

Розв'язання багатокритеріальних задач комбінаторної оптимізації на множині поліперестановок
by: Семенова, Н.В., et al.
Published: (2009)

Статистичний підхід до розв’язання детермінованих задач ідентифікації
by: Тимченко, А.А., et al.
Published: (2011)

Оцінювання багатофакторних ризиків в стратегії розв'язання задач технологічного передбачення
by: Панкратова, Н.Д., et al.
Published: (2010)

НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
by: Атаманюк, Алла Василівна
Published: (2010)

Новий підхід до розв’язання задачі маршрутизації
by: Атаманюк, А.В.
Published: (2010)

Огляд наявних підходів до розв’язання задачі розпізнавання рукописного тексту
by: Степашко, П.В.
Published: (2013)

Асимптотичний метод розв'язання одного класу модельних сингулярно збурених задач процесу масопереносу в різнопористих середовищах
by: Бомба, А.Я., et al.
Published: (2013)

Застосування теорії оптимального розбиття множин до розв’язання задач штучного інтелекту та розпізнавання образів
by: Kiseleva, Elena, et al.
Published: (2021)

Системний підхід до розв’язання прямих і обернених задач у системах з хаосом
by: Danylov, Valery Ya., et al.
Published: (2017)

Системний підхід до розв’язання прямих і обернених задач у системах з хаосом
by: Данилов, В.Я., et al.
Published: (2017)

Розв'язання тривимірної задачі комп'ютерної томографії з використанням невеликої кількості томограм
by: Литвин, О.М., et al.
Published: (2011)

Поліноміальний метод наближеного розв'язання комбінаторної задачі знаходження максимального потоку в мережі
by: Ємець, О.О., et al.
Published: (2013)

Існування розв'язків та метод розв'язання лексикографічної задачі опуклої оптимізації з лінійними функціями критеріїв
by: Семенова, Н.В., et al.
Published: (2020)

Багатоетапний підхід до розв’язання оптимізаційної задачі пакування неопуклих багатогранників
by: Стоян, Ю.Г., et al.
Published: (2020)

Сучасні підходи до розв'язання задач комп'ютерного зору
by: Тимчишин, Р.М., et al.
Published: (2018)

Числове розв’язання нелінійних початково-крайових задач
by: Shufliak, V. M.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів, et al.
Published: (2023)

Сучасні методи розв’язання задач інформаційної безпеки
by: Задірака, В.К.
Published: (2014)

Порівняльний аналіз методів розв’язання задач ідентифікації
by: Тимченко, А.А., et al.
Published: (2009)

Розв’язання задач з підвищеною точністю обчислень
by: Опанасенко, В.М., et al.
Published: (2011)

Метод сумарних представлень розв’язання задач про математичний сейф на матрицях у скінченних полях
by: Гурін, А.Л., et al.
Published: (2023)

Розв'язання логічних задач на основі машинного навчання
by: Шаповалова, С.І., et al.
Published: (2020)

Розв’язання логічних задач на основі машинного навчання
by: Шаповалова, Світлана Ігорівна, et al.
Published: (2019)

Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення
by: Pankratov, Alexander Victorovich, et al.
Published: (2019)

Генетичні алгоритми як інструмент розв'язання нелінійних крайових задач
by: Вакал, Л.П.
Published: (2015)

Про один підхід до тестування нових методів розв’язання нестаціонарної задачі теплопровідності
by: Литвин, О.М., et al.
Published: (2012)

Індуктивне моделювання як засіб розв’язання задач прогнозної аналітики
by: Єфіменко, С.М.
Published: (2017)

Програмно-алгоритмічне забезпечення для розв’язання обернених задач теплопровідності
by: Варенюк, Н.А.
Published: (2017)

Застосування резервів оптимізації обчислень для розв’язання складних задач
by: Задірака, В.К.
Published: (2019)

Спосіб розв’язання нелінійних нестаціонарних задач теплопровідності для півпростору
by: Protsiuk, B. V.; Процюк Б. В.; Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України, Львів
Published: (2020)

Розв’язання задач керування рухом точки по сферi
by: Єфименко, М.В.
Published: (2019)

Розв'язання тривимірних крайових задач про згин прямокутних пластин
by: Григоренко, О.Я., et al.
Published: (2010)

Псевдоiнверсний пiдхiд до розв’язання одного класу нелiнiйних алгебраїчних рiвнянь
by: Стоян, В.В.
Published: (2008)

Розв’язання крайових задач з використанням програмних засобів чебишовських наближень
by: Вакал, Л.П.
Published: (2010)

Дослідження точності розв’язання дискретних некоректних задач методом випадкових проекцій
by: Ревунова, О.Г.
Published: (2018)

Про варіант застосування методу Годунова до розв'язання задач стійкості оболонок обертання
by: Семенюк, М.П., et al.
Published: (2011)

Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях
by: Ємець, О.О., et al.
Published: (2011)

Реалізація Grid-інфраструктури для розв’язання задач обробки супутникових даних
by: Шелестов, А.Ю., et al.
Published: (2006)