По океану дискретной математики. От перечислительной комбинаторики до современной криптографии. В 2 томах. Том 1. Основные структуры. Методы перечисления. Булевы функции
Автор:Зуев Ю. А. Год: 2012 Издание:Либроком Страниц: 274 ISBN: 9785397027854 Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы, алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения "от простого --- к сложному" делает начальные разделы каждой главы доступными для старшеклассника, а заключительные --- ценными для аспиранта. Для самостоятельного решения предлагается большое число задач различной сложности, снабженных ответами и указаниями. В книге рассказывается также об истории математических открытий и формулируются открытые проблемы дискретной математики. Книга состоит из двух томов. В первом томе даются основные идеи и понятия дискретной математики, изучаются теория и методы перечисления, булевы функции. Во втором томе рассматриваются графы, алгоритмы в дискретной математике и теория кодирования (в том числе задачи сжатия информации, помехоустойчивого кодирования и криптографии). Написанная доступным языком, в яркой...
