В.Г. Дурнев, О.В. Зеткина | Алгоритмические проблемы в комбинаторной теории групп (2019) [DJVU]
Автор: В.Г. Дурнев, О.В. Зеткина
Издательство: ЯрГУ
Жанр: Компьютерная литература
Формат: DJVU
Качество: OCR
Иллюстрации: Без иллюстраций
Описание:Комбинаторную теорию групп можно охарактеризовать как теорию групп, которые описываются порождающими и определяющими соотношениями или, как теперь часто говорят, своим заданием. В книге для изложения фундаментальных теорем комбинаторной теории полугрупп и групп достаточно подробно рассматриваются основные теоретико-групповые конструкции - свободное произведение групп с объединенными подгруппами и HNN-расширение групп, неразрешимые алгоритмические проблемы для групп. Пособие предназначено для студентов, обучающихся по специальности "Компьютерная безопасность", может быть использовано при изучении дисциплин "Криптографические методы защиты информации", "Модели безопасности компьютерных систем" и "Криптографические протоколы", а также специальных дисциплин.
1. Предисловие
2. Неразрешимость проблемы равенства для полугрупп
3. Группы с условием малого сокращения
4. Свободные произведения и свободные произведения с объединением групп
5. Неразрешимость проблемы равенства для групп
6. Проблемы распознавания групповых свойств
7. Проблема вхождения и некоторые результаты о вложении
8. Заключение.
Скриншоты:
Время раздачи: Пн.-Пт. с 19.00 до 7.00, Сб.-Вс. 2/24 (минимум до появления первых 3-5 скачавших)