Насрутдинов М.Ф. Сборник задач и упражнений по дисциплине Компьютерная математика. Часть 2

Учебно-методическое пособие. — Казань: Казанский федеральный университет, 2024. — 37 с.Учебно-методическое пособие предназначено для студентов первого курса Института информационных технологий и интеллектуальных систем Казанского федерального университета для проведения практических занятий по курсу ''Компьютерная математика'' во втором семестре.Конечные детерминированные автоматы.
Недетерминированные конечные автоматы.
Регулярные операции и лемма о разрастании.
Контекстно-свободные грамматики.
Машины Тьюринга.
Пример проверочной работы.
Арифметика остатков.
Криптосистема RSA.
Алгебраические структуры. Группы.
Блоковые коды, исправляющие ошибки. Линейные коды.
Декодирование линейного кода.
Пример проверочной работы.