|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
РАЗРАБОТКА АЛГОРИТМОВ РАБОТЫ С МАТРИЦАМИ И СЛАУ В ОБРАТИМЫХ СХЕМАХдипломная работа (Бакалавр)
- Научный руководитель: Гуров С.И.
- Автор: Кормаков Г. В.
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2020
- Аннотация: В теории обратимых вычислений одним из ключевых вопросов является вопрос синтеза. Одним из вариантов решения этого вопроса является переход к групповому представлению обратимой схемы и сведение задачи синтеза к задаче поиска гамильтонова цикла в графе Кэли соответствующей группы. В результате проведённых исследований в данной выпускной квалификационной работе были установлены основные типы порождающих множеств для групповых представлений обратимых схем, найдены и реализованы алгоритмы поиска гамильтонова цикла в графах Кэли групп B n (2) и GL n (2). Представленные результаты для малых размерностей, в подтверждение к гипотезе Ловаса, показывают возможность существования гамильтонова цикла над GL n (2), однако данный факт до сих пор не является доказанным. В данной работе предложена альтернатива для доказательства существования гамильтонова цикла над обратимыми схемами и проведена приближённая оценка сложности переборного алгоритма поиска гамильтонова цикла
- Добавил в систему: Гуров Сергей Исаевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Kormakov_Georgiy._GCW_3.pdf | 661,9 КБ | 1 июля 2020 [sgur] |