Графовий підхід до розв’язання задач комбінаторного розпізнавання
Розглянуто проблему комбінаторного розпізнавання за допомогою серії тестових перевірок. До неї зводиться задача пошуку двох радіоактивних куль поміж множини заданих. Для розв’язання задачі запропоновано використати теорію графів. Цей підхід продемонстровано на прикладі для 22 куль....
Збережено в:
| Дата: | 2017 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144806 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Графовий підхід до розв’язання задач комбінаторного розпізнавання / Г.П. Донець // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 44–53. — Бібліогр.: 8 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144806 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1448062019-01-05T01:23:02Z Графовий підхід до розв’язання задач комбінаторного розпізнавання Донець, Г.П. Кібернетика Розглянуто проблему комбінаторного розпізнавання за допомогою серії тестових перевірок. До неї зводиться задача пошуку двох радіоактивних куль поміж множини заданих. Для розв’язання задачі запропоновано використати теорію графів. Цей підхід продемонстровано на прикладі для 22 куль. Рассмотрена проблема кобминаторного распознавания с помощью серии тестовых проверок. К ней сводится задача поиска двух радиоактивных шаров среди массы заданных. Для решения задачи предложено применить теорию графов. Этот подход продемонстрирован на примере для 22 шаров. The problem of finding two radioactive balls among a given set of balls is reduced to a combinatorial recognition problem, the latter solved by a series of tests. In so doing, methods of graph theory are employed. To illustrate this approach, an example with 22 balls is given. 2017 Article Графовий підхід до розв’язання задач комбінаторного розпізнавання / Г.П. Донець // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 44–53. — Бібліогр.: 8 назв. — укр. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144806 519.1 uk Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Кібернетика Кібернетика |
| spellingShingle |
Кібернетика Кібернетика Донець, Г.П. Графовий підхід до розв’язання задач комбінаторного розпізнавання Кибернетика и системный анализ |
| description |
Розглянуто проблему комбінаторного розпізнавання за допомогою серії тестових перевірок. До неї зводиться задача пошуку двох радіоактивних куль поміж множини заданих. Для розв’язання задачі запропоновано використати теорію графів. Цей підхід продемонстровано на прикладі для 22 куль. |
| format |
Article |
| author |
Донець, Г.П. |
| author_facet |
Донець, Г.П. |
| author_sort |
Донець, Г.П. |
| title |
Графовий підхід до розв’язання задач комбінаторного розпізнавання |
| title_short |
Графовий підхід до розв’язання задач комбінаторного розпізнавання |
| title_full |
Графовий підхід до розв’язання задач комбінаторного розпізнавання |
| title_fullStr |
Графовий підхід до розв’язання задач комбінаторного розпізнавання |
| title_full_unstemmed |
Графовий підхід до розв’язання задач комбінаторного розпізнавання |
| title_sort |
графовий підхід до розв’язання задач комбінаторного розпізнавання |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2017 |
| topic_facet |
Кібернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144806 |
| citation_txt |
Графовий підхід до розв’язання задач комбінаторного розпізнавання / Г.П. Донець // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 44–53. — Бібліогр.: 8 назв. — укр. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT donecʹgp grafovijpídhíddorozvâzannâzadačkombínatornogorozpíznavannâ |
| first_indexed |
2023-05-20T17:20:31Z |
| last_indexed |
2023-05-20T17:20:31Z |
| _version_ |
1796153076693860352 |