Решение задачи поиска изоморфизма графов для проектирования специализированных вычислителей
| dc.contributor.author | Ильяшенко, Матвей Борисович | |
| dc.contributor.author | Голдобин, А. А. | |
| dc.contributor.author | Ільяшенко, Матвій Борисович | |
| dc.contributor.author | Голдобін, О. О. | |
| dc.contributor.author | Il’yashenko, M. B. | |
| dc.contributor.author | Goldobin, A. A. | |
| dc.date.accessioned | 2026-06-05T08:42:48Z | |
| dc.date.available | 2026-06-05T08:42:48Z | |
| dc.date.issued | 2012 | |
| dc.description | Ильяшенко М. Б. Решение задачи поиска изоморфизма графов для проектирования специализированных вычислителей / М. Б. Ильяшенко, А. А. Голдобин // Радіоелектроніка, інформатика, управління. – 2012. – № 1 (26). – C. 31-36. | |
| dc.description.abstract | RU: Предлагается усовершенствованный алгоритм поиска изоморфизма графов и результаты исследования его эффективности. Объектом исследования является множество граф-схем алгоритмов достижения цели, полученная после обхода заданной семантической сети абстрактной машиной Уоррена. UK: Пропонується вдосконалений алгоритм пошуку ізоморфізму графів та результати дослідження його ефективності. Об’єктом дослідження є множина граф-схем алгоритмів досягнення мети, що була отримана після обходу семантичної мережі, яка задана, за допомогою абстрактної машини Уоррена. EN: An advanced algorithm for solving graphs isomorphism problem is proposed and experimental results of its efficiency are presented. Object of investigation is set of control flow graphs of solutions achieved, that were received after circumvent of the semantic network by Warren abstract machine. | |
| dc.identifier.uri | https://eir.zp.edu.ua/handle/123456789/29241 | |
| dc.language.iso | ru | |
| dc.publisher | Національний університет «Запорізька політехніка» | |
| dc.subject | декларативная логика | |
| dc.subject | предикат | |
| dc.subject | дерево вывода | |
| dc.subject | пролог | |
| dc.subject | рекурсивный обход с возвратом | |
| dc.subject | граф-подграф изоморфизма | |
| dc.subject | декларативна логіка | |
| dc.subject | предикат | |
| dc.subject | дерево виводу | |
| dc.subject | пролог | |
| dc.subject | рекурсивний обхід із поверненням | |
| dc.subject | граф-підграф ізоморфізма | |
| dc.subject | declarative logic | |
| dc.subject | predicate | |
| dc.subject | O-Tree | |
| dc.subject | Prolog | |
| dc.subject | recursively returning | |
| dc.subject | graph-subgraph isomorphism | |
| dc.title | Решение задачи поиска изоморфизма графов для проектирования специализированных вычислителей | |
| dc.title.alternative | Вирішення задачі пошуку ізоморфізму графів для проектування спеціалізованих обчислювателів | |
| dc.title.alternative | Graph-subgraph isomorphism problem solving for designing special computers | |
| dc.type | Article |