Структурный алгоритм распознавания предфрактального графа


Цитировать

Полный текст

Аннотация

Рассматривается задача распознавания предфрактального графа, образованного двумя полными чередующимися затравками. Произведена математическая постановка, получены метрические характеристики, разработан эффективный алгоритм распознавания, исследован вопрос о вычислительной сложности.

Об авторах

Ирина Хайрлыевна Утакаева

Северо-Кавказская государственная гуманитарно-технологическая академия

Email: utakaev@yandex.ru
аспирант, каф. математики; Северо-Кавказская государственная гуманитарно-технологическая академия

Список литературы

  1. Горелик А. Л., Скрипкин В. А. Методы распознавания. М.: Высш. шк., 2004. 261 с.
  2. Кочкаров А. М. Распознавание фрактальных графов. Алгоритмический подход. Нижний Архыз: CYGNUS, 1998. 170 с.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Самарский государственный технический университет, 2011

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.