Графовий підхід до розв’язання задач комбінаторного розпізнавання
Розглянуто проблему комбінаторного розпізнавання за допомогою серії тестових перевірок. До неї зводиться задача пошуку двох радіоактивних куль поміж множини заданих. Для розв’язання задачі запропоновано використати теорію графів. Цей підхід продемонстровано на прикладі для 22 куль. Рассмотрена пробл...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2017 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/144806 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Графовий підхід до розв’язання задач комбінаторного розпізнавання / Г.П. Донець // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 44–53. — Бібліогр.: 8 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144806 |
|---|---|
| record_format |
dspace |
| spelling |
Донець, Г.П. 2019-01-04T22:01:15Z 2019-01-04T22:01:15Z 2017 Графовий підхід до розв’язання задач комбінаторного розпізнавання / Г.П. Донець // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 44–53. — Бібліогр.: 8 назв. — укр. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/144806 519.1 Розглянуто проблему комбінаторного розпізнавання за допомогою серії тестових перевірок. До неї зводиться задача пошуку двох радіоактивних куль поміж множини заданих. Для розв’язання задачі запропоновано використати теорію графів. Цей підхід продемонстровано на прикладі для 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кібернетика Графовий підхід до розв’язання задач комбінаторного розпізнавання Графовый подход к решению задач комбинаторного распознавания Graph approach to solving problems of combinatorial recognition Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Графовий підхід до розв’язання задач комбінаторного розпізнавання |
| spellingShingle |
Графовий підхід до розв’язання задач комбінаторного розпізнавання Донець, Г.П. Кібернетика |
| title_short |
Графовий підхід до розв’язання задач комбінаторного розпізнавання |
| title_full |
Графовий підхід до розв’язання задач комбінаторного розпізнавання |
| title_fullStr |
Графовий підхід до розв’язання задач комбінаторного розпізнавання |
| title_full_unstemmed |
Графовий підхід до розв’язання задач комбінаторного розпізнавання |
| title_sort |
графовий підхід до розв’язання задач комбінаторного розпізнавання |
| author |
Донець, Г.П. |
| author_facet |
Донець, Г.П. |
| topic |
Кібернетика |
| topic_facet |
Кібернетика |
| publishDate |
2017 |
| language |
Ukrainian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Графовый подход к решению задач комбинаторного распознавания Graph approach to solving problems of combinatorial recognition |
| description |
Розглянуто проблему комбінаторного розпізнавання за допомогою серії тестових перевірок. До неї зводиться задача пошуку двох радіоактивних куль поміж множини заданих. Для розв’язання задачі запропоновано використати теорію графів. Цей підхід продемонстровано на прикладі для 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144806 |
| citation_txt |
Графовий підхід до розв’язання задач комбінаторного розпізнавання / Г.П. Донець // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 44–53. — Бібліогр.: 8 назв. — укр. |
| work_keys_str_mv |
AT donecʹgp grafoviipídhíddorozvâzannâzadačkombínatornogorozpíznavannâ AT donecʹgp grafovyipodhodkrešeniûzadačkombinatornogoraspoznavaniâ AT donecʹgp graphapproachtosolvingproblemsofcombinatorialrecognition |
| first_indexed |
2025-12-07T15:24:35Z |
| last_indexed |
2025-12-07T15:24:35Z |
| _version_ |
1850863596744998912 |