По океану дискретной математики. От перечислительной комбинаторики до современной криптографии. Том 1. Основные структуры. Методы перечисления. Булевы функции

М.: Книжный дом «ЛИБРОКОМ», 2012.— 274 с. ISBN 978-5-397-02572-0. Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы,алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения «от простого — к сложному» делает начальные разделы каждой главы доступными для старшеклассника, а заключительные — ценными для аспиранта. Для самостоятельного решения предлагается большое число задач различной сложности, снабженных ответами и указаниями. В книге рассказывается также об истории математических открытий и формулируются открытые проблемы дискретной математики. Книга состоит из двух томов. В первом томе даются основные идеи и понятия.дискретной математики, изучаются теория и методы перечисления, булевы функции. Написанная доступным языком, в яркой форме и с многочисленными примерами, книга будет полезна широкому кругу читателей, желающих познакомиться.с основами дискретной математики.Оглавление:ПредисловиеВводнаяМетоды перечисленияКомбинаторные числаБиномиальные коэффициентыФормула «включения и исключения»Приложения к теории вероятностейПроизводящие функции и рекуррентные соотношенияПеречисление классов эквивалентности. Теория ПойяАсимптотические оценки. Формула СтирлингаЗадачи для самостоятельного решенияЛитератураБулевы функцииБулевы функции и логические связкиФормулы и преобразованияБулевы функции и схемыДизъюнктивная и конъюнктивная нормальные формыДвойственностьГеометрия единичного n-мерного кубаПолные системы функций. Теорема ПостаПороговая логикаЗадачи для самостоятельного решенияЛитератураОтветы и указания к решению задачОглавление тома 2