Главная страница
russian   english
16+
<< назад

Название статьи

МЕТОД ЭКВИВАЛЕНТНЫХ ДУГ ДЛЯ МИНИМИЗАЦИИ ПУТЕЙ В ЗАДАННОМ ГОМОЛОГИЧЕСКОМ КЛАССЕ


Номер журнала
1
Дата выпуска
2014

Тип статьи
научная статья
Коды УДК
515.14+519.6
Страницы
203-208
Ключевые слова
симплекс, полиэдр, группа гомологий, алгоритм, минимизация

Авторы
Галанин А.В.

Место работы
Галанин А.В.
Нижегородский госуниверситет им. Н.И. Лобачевского


Аннотация
Рассматриваются триангулированные замкнутые многообразия, реберные пути на них и группы гомологий по модулю 2. Разработан метод снижения алгоритмической сложности для алгоритма поис- ка минимального пути, гомологичного заданному.

Загрузить статью

Библиографический список
1 . Lapteva A.V. and Yakovlev E.I. Index Vector- Function and Minimal Cycles // Lobachevskii Journal of Mathematics. 2006. V. 22. P. 35-46.
2 . Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦНМО, 2001. 960 с.
3 . Яковлев Е.И. Вычислительная топология. Н. Новгород: Изд-во ННГУ, 2005. 214 с.
4 . Lapteva A.V., Yakovlev E.I. Minimal 1-Cycles Generating a Canonical Basis of 2-Manifold’s Homolo- gy Group // International Journal of Pure and Applied Mathematics. 2006. V. 31. № 4. P. 555-570.