Скачать книги автора «Юрий Валерьевич Таранников»

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

Книга предназначена для студентов, аспирантов и научных сотрудников.

В книге рассматриваются задачи, встречающиеся в инженерной практике, для формализации которых необходимы математические модели дискретной математики – теоретико-множественные, комбинаторно-логические, автоматные, графовые, функциональные, алгебраические и др. Существенное внимание уделено принципам построения алгоритмов решения задач дискретной математики на базе известных моделей вычислений и оценкам их сложности. По каждому разделу даны задачи и теоретические упражнения. В большинстве тем автор (преподаватель мехмата МГУ) использует собственный подход к подаче материала, преследующий цель максимально эффективного обучения читателей практическим навыкам по рассматриваемым вопросам.