Раздел 3 / 4

Страница 81 / 166

ЧАСТЬ 2 (авт. - Шептунов М. В.)

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Для продолжения работы требуется Registration

Скачать приложение

Дискретная математика и ее специальные разделы

Предисловие

ЧАСТЬ 1 (авт. - Кириллов И. А.)+

ЧАСТЬ 2 (авт. - Шептунов М. В.)-

Глава 8. Некоторые особенности выбора помехоустойчивого кода при проектировании устройств защиты от ошибок (УЗО)

8.1. О некоторых особенностях помехоустойчивых кодов в ракурсе устройств защиты от ошибок (УЗО)

8.2. О матрицах Адамара и коде Адамара

Глава 9. Производящие функции и рекуррентные последовательности

9.1. Основные понятия

9.2. Понятия о линейных операциях для производящих функций и о свертке для производящих функций

9.3. О переходе от бесконечных сумм к конечным с помощью асимптотических формул и некоторых сложностных оценках задач

9.4. Элементы целочисленного программирования и производящие функции

9.5. Рекуррентные соотношения и конечные суммы: сумма первых n натуральных чисел

9.6. Об отношении эквивалентности и производящей функции запаса классов эквивалентности

Глава 10. Элементы теории конечных автоматов и возможности их применения в криптографии и информационной безопасности; автоматная модель системы защиты GM

10.1. Основные понятия и обозначения конечных автоматов

10.2. Простые примеры автоматов: сканирующего, декодирующего и автомата, представляющего бесконечное множество (последовательность)

10.3. О диаграммах состояний и способах задания автоматов в ракурсе распознавания множеств конечными автоматами

10.4. Запоминающие функции логических переключательных узлов и релейно-контактных схем (РКС) и конечные автоматы

10.5. Автоматная модель защиты GM

Глава 11. Рекурсия и рекурсивные функции; доказательство рекурсивности функций с помощью метода (принципа) математической индукции

11.1. Рекурсия и рекурсивные функции

11.2. Доказательство рекурсивное™ функций с помощью метода (принципа) математической индукции

Глава 12. Шифрование на основе маршрутов Гамильтона

12.1. Сущность метода шифрования на основе маршрутов Гамильтона

12.2. Некоторые примеры шифрования

Глава 13. Расширенный алгоритм Евклида и его применение в криптографических целях

13.1. Модулярная арифметика и основные способы отыскания обратных величин

13.2. Некоторые примеры отыскания обратных величин с помощью расширенного алгоритма Евклида

Глава 14. Основы теории графов

14.1. Основные понятия теории графов

14.2. Задача о кенигсберских мостах; эйлеровы и гамильтоновы циклы

14.3. Деревья

14.4. Диаметр, радиус и центр графа

14.5. Специальные маршруты в графах

14.6. Планарные графы

14.7. Обходы деревьев и стратегии поиска в глубину и ширину

14.8. Матрицы смежности и инциденций графа

Глава 15. Линейные рекуррентные последовательности над конечными полями

15.1. Вводные определения и теоремы

15.2. Регистры сдвига (сдвиговые регистры)

15.3. Основные утверждения о максимальных линейных рекуррентных последовательностях как псевдослучайных последовательностях

Заключение

ЧАСТЬ 2 (авт. - Шептунов М. В.)

Table of contents