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

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

Ю.А. Зуев

     

бумажная книга



Издательство: Либроком
Дата выхода: май 2012
ISBN: 978-5-397-02785-4
Тираж: 1 000 экземпляров
Объём: 274 страниц
Масса: 280 г
Размеры(В x Ш x Т), см: 22 x 15
Обложка: твёрдая
Бумага: офсетная
Многотомное издание: том 1 из 2

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

 

Книга состоит из двух томов. В первом томе даются основные идеи и понятия дискретной математики, изучаются теория и методы перечисления, булевы функции. Во втором томе рассматриваются графы, алгоритмы в дискретной математике и теория кодирования (в том числе задачи сжатия информации, помехоустойчивого кодирования и криптографии).

 

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