|
Краткие сообщения
Информатика
Структурный алгоритм распознавания предфрактального графа
И. Х. Утакаева Каф. математики, Северо-Кавказская государственная гуманитарно-технологической академия, г. Черкесск
(публикуется на условиях лицензии Creative Commons Attribution 4.0 International)
Аннотация:
Рассматривается задача распознавания предфрактального графа, образованного двумя полными чередующимися затравками. Произведена математическая постановка, получены метрические характеристики, разработан эффективный алгоритм распознавания, исследован вопрос о вычислительной сложности.
Ключевые слова:
задача распознавания, предфрактальный граф.
Поступила в редакцию 17/III/2010 в окончательном варианте – 17/V/2011
Образец цитирования:
И. Х. Утакаева, “Структурный алгоритм распознавания предфрактального графа”, Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 3(24) (2011), 208–211
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vsgtu793 https://www.mathnet.ru/rus/vsgtu/v124/p208
|
|