Издания автора: Жуков Д.А.

Элементы конечной алгебры: группы, кольца, поля, линейные пространства

Учебное пособие основано на материалах лекций и семинаров, проводимых в МГТУ им. Н.Э. Баумана для студентов, специализирующихся в области защиты информации. В пособии рассмотрены основные алгебраические структуры и их свойства. Все утверждения снабжены подробными доказательствами и проиллюстрированы большим числом примеров. Основное внимание уделено конечным полям и линейным пространствам над конечными полями. Для чтения пособия достаточно уверенного владения математикой в объеме средней школы.

Введение в теорию алгоритмов

Рассмотрены машины Тьюринга, вопросы алгоритмической разрешимости, основные классы сложности, NP-полнота, схемная сложность.

Избранные задачи прикладной дискретной геометрии

Рассмотрены алгебраические и комбинаторные свойства различных подмножеств булева куба, нашедшие применение в теории булевых функций, теории сложности, защите информации и теории кодирования. Приведены задачи с подробными решениями и упражнения различной степени сложности, предназначенные как для первоначального, так и для углубленного освоения методов дискретной математики и комбинаторного анализа.

Элементы комбинаторики

Изложены основные идеи и понятия, нашедшие применение в области компьютерной криптографии. Приведены разные конструкции и методы работы с комбинаторными объектами, большое количество примеров и задач.

1