Современная дискретная математика. От перечислительной комбинаторики до криптографии XXI века

Юрий Анатольевич Зуев

Серия: Основы защиты информации

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

В конце каждой главы настоящей книги предлагаются задачи — всего более 700 задач различной сложности. Решения этих задач, ответы и указания к решениям содержатся в книге автора «Современная дискретная математика в задачах и решениях», которая также выходит в нашем издательстве. Читатель может самостоятельно решать предложенные в курсе задачи, а для проверки и в случае затруднений обратиться к данному задачнику. Написанная доступным языком, в яркой форме и с многочисленными примерами, книга будет полезна широкому кругу читателей, желающих познакомиться с основами дискретной математики.